[Leetcode]7. 整数反转

题目描述

给你一个 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

代码实现

复制class Solution {

  public int reverse(int x) {
    if (x == Integer.MIN_VALUE || x == Integer.MAX_VALUE) {
      return 0;
    }
    boolean negative = x < 0;
    x = Math.abs(x);
    int res = 0;
    while (x > 0) {
      if (res > Integer.MAX_VALUE / 10) {
        return 0;
      }
      res = res * 10 + x % 10;
      x /= 10;
    }
    return negative ? -res : res;
  }

  public static void main(String[] args) {
    System.out.println(new Solution().reverse(123));//321
    System.out.println(new Solution().reverse(-123));//321
    System.out.println(new Solution().reverse(Integer.MAX_VALUE - 1));
    System.out.println(new Solution().reverse(Integer.MIN_VALUE + 1));
  }
}

按位反转,使用取模运算每次获取到最后一位。要注意负数和整型溢出的问题。

posted @   strongmore  阅读(55)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示