醒醒,该刷题了!——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;
}
}
