LeetCode每日一题.07(整数反转)

给你一个 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

解题思路：

        将数字的个位与最大位互换，十位与第二大位互换...依次下去，变为反转后的整数，设定一个变量存放反转后的整数，此变量不可用int表示，否则将不能判断反转后的整数是否超出范围。

代码实现：

int reverse(int x){
    //设定变量存放反转整数
    long sum=0;
    for(;x!=0;)
    {
        //将x的个位与最大位互换，十位与第二大位互换...依次替换
        sum=sum*10+x%10;
        x/=10;
        //若sum大于2^31-1或小于-2^31则返回0
        if(sum>INT_MAX||sum<INT_MIN) return 0;
    }
    return sum;
}