美文网首页
7.整数反转

7.整数反转

作者: 夜空中最亮的星_6c64 | 来源:发表于2018-12-10 21:28 被阅读0次

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1: 输入: 123;输出: 321

示例 2:输入: -123;输出: -321

示例 3:输入: 120;输出: 21

注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

解答:

public static int reverse(int x) {
        int rs=0;
        while (x != 0) {
            //从个位依次得到数值
            int num=x % 10;
            x = x / 10;
            //从左到右运算符 
            if (rs>Integer.MAX_VALUE/10||(rs==Integer.MAX_VALUE/10&&num>7)) {
                return 0;
            }
            if (rs<Integer.MIN_VALUE/10||(rs==Integer.MIN_VALUE/10&&num<-8)) {
                return 0;
            }
            //这样求和更为简单 【相比于原数逆序输入到集合,集合从最后再求和】
            //边获取原数的个位数,边求和【而不是全部逆序后,边获取逆序数的个位数,边求和】
            rs=rs*10+num;
        }
        return 0;
    }

注意:

1.需要边获取原数的个位数,边求和。
2.求和与判断是否溢出的先后顺序。

相关文章

  • Leecode: 7.整数反转

    在刷Leecode, 7.整数反转思路:将整数转为string后反转,再使用int()转回整数可以顺利提交代码,但...

  • [day1] [LeetCode] [title7,9]

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

  • 7. 反转整数

    20180919-摘抄自7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:...

  • 算法练习四

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

  • LeetCodeDay07 —— 反转整数&字符串中的第一个唯一

    7. 反转整数 描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 注意 假设我们的环境只能存储 ...

  • 7.反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意:假设我们的环境只...

  • 7. 反转整数

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

  • 7.反转整数

    题目 思路1.判断范围2.反向生成数字代码

  • 7. 反转整数

    一、题目原型: 给定一个 32 位有符号整数,将整数中的数字进行反转。输入: 123输出: 321输入: -123...

  • 7. 反转整数

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

网友评论

      本文标题:7.整数反转

      本文链接:https://www.haomeiwen.com/subject/fkxjhqtx.html