整数的翻转(溢出问题、扩展问题)

题目:
给出一个 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;
    }
};
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值