0
点赞
收藏
分享

微信扫一扫

LeetCode刷题笔记-7.整数反转

梦为马 2022-04-05 阅读 83

LeetCode刷题笔记-7.整数反转

C代码

#define INTMAX (2147483647)
#define INXMIN (-2147483648)
int reverse(int x){
    int ans = 0;

    while (x != 0) {
        if (ans > INTMAX/10)
            return 0;
        if (ans == INTMAX/10) {
            if (x % 10 > 7) {
                return 0;
            }
        }
        if (ans < INXMIN/10) {
            return 0;
        }
        if (ans == INXMIN/10) {
            if (x % 10 < -8) {
                return 0;
            }
        }
        ans = ans * 10 + (x % 10);
        x /= 10;
    }
    return ans;
}

注意点

  1. int最大数为2147483647,最小数为-2147483648;
  2. x为负数%10的结果也为负数;
  3. ans为负数乘以10变成10倍小的负数,所以乘之前需要判断ans >= -214748364,否则越界;

结果

在这里插入图片描述

举报

相关推荐

0 条评论