题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
分析:
因为整形数的位数有限制,所以我们必须考虑翻转之后的溢出问题。
32位有符号数的取值范围是[−2的31次方, 2的31次方 − 1]
用ans来表示当前更新的目标数(翻转后的数)
用pop来表示当前更新的余数(结合程序理解)
用x来表示当前不断更新的原始数(被翻转的数)
以上三个数在每次循环后更新一次。
具体思路可以参考力扣作者的分析,如下:
class Solution {
public int reverse(int x) {
int ans = 0;//初始化ans的值
while (x != 0) {
int pop = x % 10;//更新pop的值
if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7))
return 0;
if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8))
return 0;
ans = ans * 10 + pop;//更新ans的值
x /= 10;//更新x的值
}
return ans;
}
}
作者:guanpengchn
链接:https://leetcode-cn.com/problems/reverse-integer/solution/hua-jie-suan-fa-7-zheng-shu-fan-zhuan-by-guanpengc/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
解释:
可以用 Integer.MAX_VALUE 表示int类型的最大值,即2 的 31 次方 - 1,即 int value = Integer.MAX_VALUE;同理Integer.MIN_VALUE表示int类型的最小值-2147483648
题目延伸:
题目:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
分析:
根据回文数的特征:翻转之后大小不变,我们结合上面整数的翻转思路,便可以将它迅速解决
class Solution {
public:
bool isPalindrome(int x) {
long int ans = 0;
int m = x;//在该部分,函数的参数x会在每次循环后发生变化,所以需要用中间变量保存x的值,方便在最后做比较
if(x < 0) return false;//负数直接排除
if(x == 0) return true;//0比较特殊,自身是回文数,但是下面的while条件中,x=0是结束条件,因此需要将0与整数分开讨论
while(x != 0)//该循环体可以将整数翻转
{
int pop = x%10;
ans = ans*10+pop;
x = x/10;
}
if(ans == m) return true;//最终更新的翻转数与m(即输入值x做比较
else return false;
}
};