您的位置:首页 > 其它

LeetCode (Easy Part) Reverse Integer

2018-04-06 11:27 381 查看
题目:
Given a 32-bit signed integer, reverse digits of an integer.给定一个32位有符号整数,整数的反转数字。
Example 1:Input: 123
Output: 321Example 2:Input: -123
Output: -321Example 3:Input: 120
Output: 21Note:
        Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
        假设我们正在处理一个只能在32位有符号整数范围内保持整数的环境。 出于此问题的目的,假设您的函数在反转整数溢出时返回0。
思路:
        首先,我们把符号单独拿出来,统一将数转换成正数再做处理,处理后再加上符号位即可。接下来就是数的倒置,以前本科就接触过这类问题的解决方法。最简单的一种方法就是通过把该数除10取余来得到数的最后一位,也就是倒置数的第一位。除10后把商赋值给这个数(下面代码中该数是x)。然后依次取余,将商赋值给x。倒置后的数就是依次将得到的余数乘以10再加上下一次得到的余数(代码中倒置的数为reversed)。直到x为0,此时,reversed中的数即为最后结果。这里的reversed定义为long类型,是为了防止倒置后的数会越界的问题。最后再判断reversed是否超出32位int型的范围,若超出则返回0。
代码:public class Solution {
public int reverse(int x){
int sign=1;
if(x<0){
sign = -1;
x = -x;
}
long reversed = 0;
for(;x>0;x/=10){
reversed = reversed*10+x%10;
}
reversed*=sign;
if(reversed>Integer.MAX_VALUE||reversed<Integer.MIN_VALUE){
return 0;
}else{
return (int) reversed;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: