JAVA 牛牛

7. 整数反转

  • Apr 15, 2020
  • 0 views
  • 难度：简单
  • 本题涉及算法：
  • 思路： 算数
  • 类似题型:

题目 7. 整数反转

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

示例1

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

方法一 算数

  • 注意事项：
    1. 反转后的值可能会溢出
    2. 使用 python 区摸需要考虑 负数情况
  • python中 取摸 取整除 需要注意 和java不一样 
      python 中 -1%10 = 9  ， -1//10=-1
  java   中 -1%10 = 1  ， -1//10=0

java

public int reverse(int x) {
        long n = 0;
        while (x != 0) {
            n = n * 10 + x % 10;
            x = x / 10;
        }
        return (int)n == n ? (int)n:0;
    }

python

class Solution(object):
    def reverse(self, x):
        ans = 0
        flag = 1
        if x <0:
            x = -x;
            flag = -flag

        while x  != 0:
            cur = x % 10
            ans = ans*10 + cur
            x //= 10
        return ans*flag if -2**31 <ans*flag <2**31 else 0

方法二 转String 在反转

java

ublic int reverse(int x) {
      String a = Integer.toString(x);
      int b = 1;
      if(a.charAt(0) == '-') {
          a = a.substring(1);
          b = -1;
      }
      char[] chars = a.toCharArray();
      char[] chars1 = new char[chars.length];
      for (int i = chars.length - 1; i >= 0; i--) {
          chars1[chars.length - 1 - i] = chars[i];
      }
      Long aLong = Long.valueOf(new String(chars1));
      if(aLong > Integer.MAX_VALUE || aLong < Integer.MIN_VALUE) {
          return 0;
      }
      return (int) (aLong * b);

  }
Search