醒醒,该刷题了!——LeetCode_7_ReverseInteger

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;
    }
}

你可能感兴趣的:(java,leetcode,java,刷题,整数反转)