Leetcode—7.整数反转【中等】

最新推荐文章于 2024-07-25 19:34:38 发布

源代码•宸

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量317

点赞数 4

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展 c语言经验分享

本文链接：https://blog.csdn.net/qq_44631615/article/details/134050499

版权

LeetCode刷题专栏收录该内容

361 篇文章 5 订阅

订阅专栏

2023每日刷题（十）

Leetcode—7.整数反转

在这里插入图片描述

关于为什么要设long变量

参考自这篇博客
在这里插入图片描述

long可以表示-2147483648而且只占4个字节，所以能满足题目要求

复杂逻辑版实现代码

int reverse(int x){
    int arr[32] = {0};
    long y;
    int flag = 1;
    if(x < 0) {
        flag = -1;
        y = x;
        y = -y;
    } else {
        y = x;
    }
    int ans = 0;
    if(y == 0) {
        ans = 0;
    }
    int i = 0;
    while(y) {
        arr[i++] = y % 10;
        y /= 10;
    }
    int cnt = i;
    int pos[10] = {2, 1, 4, 7, 4, 8, 3, 6, 4, 7};
    int flag2 = 0;
    if(cnt == 10) {
        int k = 0;
        int tmp1 = 0;
        int tmp2 = 0;

        while(k < 10) {
            tmp1 *= 10;
            tmp2 *= 10;
            if(k == 9) {
                if(flag == 1 && arr[k] <= pos[k]) {
                    ans = tmp1 + arr[k];
                    break;
                } else if(flag == -1 && arr[k] <= pos[k] + 1) {
                    if(arr[k] == pos[k] + 1) {
                        ans = tmp1*(-1)-8;
                    } else {
                        ans = tmp1*(-1)-arr[k];
                    }
                    break;
                } else {
                    ans = 0;
                    break;
                }
            }
            tmp1 += arr[k];
            tmp2 += pos[k];
            if(tmp1 < tmp2) {
                flag2 = 1;
                break;
            } else if(tmp1 > tmp2) {
                ans = 0;
                break;
            }
            k++;
        }
    } 
    if(cnt < 10 || flag2 == 1) {
        int tmp1 = 0;
        int j = 0;
        while(j < cnt) {
            tmp1 *= 10;
            tmp1 += arr[j++];
        }
        ans = tmp1;
        if(flag == -1) {
            ans *= -1;
        }
    }
    return ans;
}

运行结果

在这里插入图片描述

简洁版实现代码

int reverse(int x){
    long ans = 0;
    // long类型：防止反转过程溢出
    long y = x;
    int d, flag;
    flag = (x < 0 ? -1 : 1);
    if(x < 0) {
        y = -y;
    }
    while(y != 0) {
        d = y % 10;
        y /= 10;
        ans = ans * 10 + d;
    }
    ans = flag * ans;
    if(ans < INT_MIN || ans > INT_MAX) {
        return 0;
    }
    return ans;
}

运行结果

在这里插入图片描述

更简洁版实现代码

其实也可以不判断符号

int reverse(int x){
    long ans = 0;
    // long类型：防止反转过程溢出
    long y = x;
    int d;
    while(y != 0) {
        d = y % 10;
        y /= 10;
        ans = ans * 10 + d;
    }
    if(ans < INT_MIN || ans > INT_MAX) {
        return 0;
    }
    return ans;
}