[LeetCode]-JAVA初级算法题-整数翻转

最新推荐文章于 2024-10-04 20:45:38 发布

花间Iris

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量115

点赞数

分类专栏： leetcode 练习文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_39296628/article/details/121100669

版权

leetcode 练习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

如果反转后整数超过 32 位的有符号整数的范围 [- $2^{31}$ , $2^{31}$ - 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

这题主要在于判断结果是否溢出,我自己的代码如下:(效率贼低 2333,嘛至少是自己写出来的)

 public int reverse(int x) {      
        long res=0;       
        if(x<0){
            String str=-x+"";
            int len=str.length();
            for (int i = len-1; i >= 0; i--) {
            res+= Long.parseLong(String.valueOf(str.charAt(i))) *
            new Double(Math.pow(10,i)).intValue();
//先用Long装的结果 再将结果转回int 如果int溢出则值不相等
              if(res!=(int)res){
                return 0;
            }
             }
             return (int)-res;
        }
         String str=x+"";
         int len=str.length();
        for (int i = len-1; i >= 0; i--) {
            res+= Long.parseLong(String.valueOf(str.charAt(i))) *
            new Double(Math.pow(10,i)).intValue();
            if(res!=(int)res){
                return 0;
            }
        }
        return (int)res;
    }

下面的大佬的高效版,并且未使用long来判断是否溢出:

class Solution {
    public int reverse(int x) 
    {      
        int res = x%10;
        while(x/10 != 0)
        {
            int New_res = res*10 + (x/10)%10;
            if(res != (New_res - (x/10)%10)/10)//一旦溢出 值将不同 则返回0
                return 0;
            x = x/10;
            res = New_res;
        }
        return res;
    }
}

详情转至力扣https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnx13t/