醒醒，该刷题了！——LeetCode_7_ReverseInteger

发布时间：2022-08-19 13:24

Given a 32-bit signed integer, reverse digits of an integer.

给出一个32位大小的整数（-2147483648~2147483648），逆序输出它。

比如：

Input: 123
Output:  321

Input: -123
Output: -321

Input: 120
Output: 21

分析：用循环语句，第一次循环先将输入整数最后一位取出并保存，同时把整数最后一位去掉。第二次循环时，把第一次保存的数乘10，再加第二次取出的最后一位，然后再把整数的最后一位去掉。。。一直循环，直到每一位都取完。注意溢出的情况。java代码如下：

class Solution {
    public int reverse(int x) {
        int sum=0;
        while(x!=0){
            int t=sum*10+x%10;
            if(t/10!=sum){   //这一步是判断是否有溢出，若有溢出返回0
                return 0;
            }
            sum=t;
            x=x/10;
        }
        return sum;
    }
}