LeetCode7 整数反转 Reverse Integer

LeetCode7 整数反转 Reverse Integer

题目描述

题目地址：https://leetcode-cn.com/problems/reverse-integer/

题目难度：简单

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

示例

示例1：
输入: 123
输出: 321
示例2：
输入: -123
输出: -321
示例3：
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]，如果反转后整数溢出那么就返回0。

分析

该题相对处理起来还算简单，主要注意一下最大值溢出问题即可，我是通过long类型进行的操作，最后替换回来。还有一种方法就是把该数字先转成字符串，反转后在转回来，不过这样的话就体现不出这道题的意义，所以可实施性

解答

public int reverse(int x) {
    List<Integer> list = new ArrayList<>();
    long revert = x % 10;
    x = ((x -(int) revert) / 10);
    while (x != 0) {
        int y = x % 10;
        revert = revert * 10 + y;
        x = (x - y) / 10;
    }
    if (revert > Integer.MAX_VALUE || revert < Integer.MIN_VALUE){
        revert = 0;
    }
    return (int) revert;
}

public static void main(String[] args) {
    ReverseInteger r = new ReverseInteger();
    int x = 123;
    System.out.println(r.reverse(x));
}

耗时6ms，击败93.52%的提交记录

相似题目

字符串转换整数 (atoi)

颠倒二进制位

总结

该题目的官方方法是直接在循环中拿边界值进行判断，若超出则输出，而我的方法虽然说也是进行了边界值的比较，但明显还是有些投机取巧，最开始的时候我最大值和最小值是通过Math.pow(2, 31) -1和-Math.pow(2,31)实现的，耗时42ms，不过总的来说这道题不是很复杂，能把基本逻辑写出来就ok了，主要还是边界问题。