leetcode题库学习7.整数反转

题目:

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2(31次方),  2(31次方) − 1] ,就返回 0。(次方打不出来呜呜呜)

假设环境不允许存储 64 位整数(有符号或无符号)

方法(官方解答):数学分析:

基本思路:题解真的写的太太太太太太复杂了

                简而言之:循环除x,每次/10,即每次剔除个位(机器除法只保留整数)

                              然后每个循环中都把原x的个数记下来(%10)然后*10赋给rev,送入下个循环

特殊情况考虑:无
边界条件:题目要求了数的范围,就是不能过一位的意思,所以不能比最小的十分之一小,不能比最大的十分之一大(rev<INT_MIN/10||rev>INT_MAX/10)

int reverse(int x) {
    int rev = 0;
    while (x != 0) {
        if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
            return 0;
        }
        int digit = x % 10;
        x /= 10;
        rev = rev * 10 + digit;
    }
    return rev;
}

作者:力扣官方题解
链接:https://leetcode.cn/problems/reverse-integer/solutions/755611/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

注意一下范围就好了,记住这种边界判定的方法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值