今日份高频算法题：整数反转

题目：7. 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [$-2^{31}$, $2^{31}-1$]，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• $2^{31}$ <= x <= $2^{31} - 1$

解题思路

见代码。

实现代码

package leetcode

import "math"

func reverseInt(x int) int {
    ret := 0
    for x != 0 {
        pop := x % 10
        x /= 10
        ret = ret*10 + pop

        if ret < math.MinInt32 || ret > math.MaxInt32 {
            return 0
        }
    }

    return ret
}

单元测试

package leetcode

import (
    "testing"

    "github.com/stretchr/testify/assert"
)

func Test_reverse(t *testing.T) {
    assert := assert.New(t)

    type args struct {
        x int
    }

    tests := []struct {
        args args
        want int
    }{
        {
            args: args{x: 123},
            want: 321,
        },
        {
            args: args{x: -123},
            want: -321,
        },
        {
            args: args{x: 120},
            want: 21,
        },
        {
            args: args{x: 0},
            want: 0,
        },
    }

    for _, tt := range tests {
        actual := reverseInt(tt.args.x)
        assert.Equal(tt.want, actual)
    }
}

• 知识星球：令飞编程。12+ 高质量体系课（ Go、云原生、AI Infra）、20+ 高质量实战项目，P8 技术专家助你提高技术天花板，冲击百万年薪！
• 我公众号：令飞编程，聚焦于 Go、云原生、AI Infra、职场领域的分享！回复「资料」免费下载 Go、云原生等学习资料；
• 哔哩哔哩：令飞编程 ，以视频、直播的形式，分享技术、职场、课程、面经等；