leetcode7,反转数组

r囧r小猫 2024-02-21 12:28 5阅读 0赞

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

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

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

解题思路：数学逻辑，利用取余依次将最后一个数存入StringBuffer,然后除10。

我写的代码如下：

class Solution {
        public int reverse(int x) {
            if (x == 0) {
                return x;
            }
            
            StringBuilder ans = new StringBuilder();
            if (x < 0) {
                ans.append("-");
                x = Math.abs(x);
            }
            
            while (x > 0) {
                ans.append(x % 10);
                x /= 10;
            }
    
            long reversed = Long.parseLong(ans.toString());
            if (reversed > Integer.MAX_VALUE || reversed < Integer.MIN_VALUE) {
                return 0;
            }
    
            return (int) reversed;
        }
    }

但是运行的测试案例都可以通过，但提交后报错：

![f85179345aa64b1e9c1355edd2c79d14.png][]

我目前为止还没发现原因。

参考答案：

class Solution {
        public int reverse(int x) {
            int rev = 0;
            while (x != 0) {
                if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) {
                    return 0;
                }
                int digit = x % 10;
                x /= 10;
                rev = rev * 10 + digit;
            }
            return rev;
        }
    }

[f85179345aa64b1e9c1355edd2c79d14.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/a35b5692700e47d9a19356455156bb46.png

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode ： 7.整数反转

LeetCode ： 7.整数反转 > 题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 ...

墨蓝/ 2024年04月18日 14:36/ 0 赞/ 71 阅读

相关 leetcode7,反转数组

给你一个 32 位的有符号整数 `x` ，返回将 `x` 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 `[−231, 231 − 1]` ，就

r囧r小猫/ 2024年02月21日 12:28/ 0 赞/ 6 阅读

相关 leetcode-7-整数反转

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123

雨点打透心脏的1/2处/ 2023年06月07日 03:10/ 0 赞/ 13 阅读

相关【LeetCode 7】整数反转

题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321

小咪咪/ 2023年02月12日 05:44/ 0 赞/ 15 阅读

相关 LeetCode 7.整数反转

上一篇博客：[LeetCode 3.无重复字符的最长子串（滑动窗口、双指针）][LeetCode 3.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`A

梦里梦外;/ 2022年11月27日 12:15/ 0 赞/ 175 阅读

相关 LeetCode 7 整数反转

解决方案 class Solution { public int reverse(int x) { String str

小灰灰/ 2022年11月04日 13:30/ 0 赞/ 224 阅读

相关 LeetCode7. 反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出

àì夳堔傛蜴生んèń/ 2022年05月09日 12:28/ 0 赞/ 245 阅读

相关【LeetCode】7. 反转整数

题目链接：[https://leetcode-cn.com/problems/reverse-integer/description/][https_leetcode-cn.c

悠悠/ 2022年05月08日 15:40/ 0 赞/ 206 阅读

相关 leetcode:7.整数反转

题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：示例1：输入: 123 输出: 321

向右看齐/ 2022年03月09日 13:38/ 0 赞/ 249 阅读

相关 LeetCode7：整数反转

坚持坚持再坚持!无论错多少遍!你总能做出来的 -------------------- 下面贴上leetcode的一道简单的题目 : 给出一个 32 位的有符号整数

你的名字/ 2021年05月12日 11:55/ 0 赞/ 534 阅读