【LeetCode 字符串】 整数反转 c++

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−$2^{31}$, $2^{31}$ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

这个题目的两个关键点就是溢出和反转。

溢出 用long 存

因为本题目的数是32 位的有符号整数，它再怎么反转也不会超过long的长度，所以我们可以用long型存储反转后的数据再判断是不是溢出了。
此外要注意的一点是负的2147483648转成正的时就越界了，所以再将负数变为正数时要先判断一下输入的数是不是-2147483648，是的话就直接返回0

反转 除10

因为此题目是在字符串专题下，我之前一直想的是字符串的思想，其实这个直接用循环取余数就可以了

代码

class Solution {
public:
    int reverse(int x) {      
        
        //用long型存储转换后的结果判断是否越界，因为int越界后会出现意想不到的结果,题目规定的数据范围在long类型怎么反转都不会越界
        long n = 0;
        int flag = 0;
        long m;
        if(x<0){
            if(x==-2147483648){
                return 0;
            }
            flag = 1;
            x = -x;
        }
        
        while(x>0){
            n = n*10+x%10;
            x = x/10;
        }
        if(n>=2147483647)
            return 0;
        if(flag==1){
            n = -n;
        }
        return n;
        
    }
};