leetcode 7. 反转整数(c++版)

版权声明:未经博主同意,禁止转载,联系方式qq2928013321 https://blog.csdn.net/weixin_42130471/article/details/81021795

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

class Solution {
public:
    #define INT_MAX 2147483647
    #define INT_MIN (-INT_MAX-1)
    int reverse(int x) {
        int flag=x<0?-1:1;
        int num=0;
        while(x){
            if((flag==-1&&(INT_MIN/10>num))||(flag==1&&INT_MAX/10<num))return 0;
            num=num*10+x%10;
            x/=10;
        }
        return num;
    }
};

个人总结体会:开始觉得正负情况要分开讨论,但是后来发现除了判断溢出不同,反转操作基本一样。


猜你喜欢

转载自blog.csdn.net/weixin_42130471/article/details/81021795