7-整数反转

最新推荐文章于 2025-08-05 20:53:10 发布

打哈哈哈的小卷人

最新推荐文章于 2025-08-05 20:53:10 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode精选面试题文章标签：数据结构开发语言 java leetcode

本文链接：https://blog.youkuaiyun.com/qq_41026725/article/details/129476022

leetcode精选面试题专栏收录该内容

21 篇文章

订阅专栏

该代码实现了一个方法，用于接收一个32位有符号整数，反转其数字部分并检查是否超出32位整数范围。通过不断取余、除以10操作，将整数转换为反转后的形式，同时在过程中检测可能的溢出情况，如果超出[-2^31,2^31-1]范围，则返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

提示：

-2^31 <= x <= 2^31 - 1

self-题解

class Solution {
    public int reverse(int x) {
        //x 先取余，再除10，直到除到0跳出循环，
        //注意32位指的是32个2进制位，前面有一个符号位
        //判断整数是正数负数
        //注意超出范围的情况
        //int flag=1;
        int count=0;
        int ans=0;//返回值
        if(x>=Integer.MAX_VALUE||x<=Integer.MIN_VALUE) return 0;
        List<Integer> list=new ArrayList<Integer>();
        while(x!=0){
            list.add(x%10);
            count++;
            x=x/10;
        }

        for (int i=0;i<count;i++){
            ans+=list.get(i)*Math.pow(10,count-i-1);
            if(ans>=Integer.MAX_VALUE||ans<=Integer.MIN_VALUE){
                //2147483647注意，一定要小心等于2的31次方的存在
                return 0;//判断大于或者小于最大/小值的情况
            }
        }
        //ans=ans*flag;
        return ans;
    }
}

注意细节，在代码中已经注释