1. 整数反转 - Reverse Integer

007. 整数反转 - Reverse Integer

【栈】 【纯数学】

Problem Link

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

注意:

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

Example:

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

Solution

Solution 【栈】【转字符串操作】 ( 33ms)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
class Solution {
    public int reverse(int x) {
		long result = 0;
		String str = String.valueOf(x);
		Stack<Character> stack = new Stack<>();
		for (int i = 0; i < str.length(); i++)
			stack.push(str.charAt(i));
		str = "";
		while (stack.size() > 1)
			str += stack.pop();
		if (stack.peek() != '-') {
			str += stack.pop();
			result = Long.parseLong(str);
		} else
			result = -Long.parseLong(str);
		
		return x;
	}
}

Solution 【纯数学】 ( 15ms)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
class Solution {
    public int reverse(int x) {
        int result = 0;
        while(x != 0){
            if(result > Integer.MAX_VALUE / 10 || result < Integer.MIN_VALUE / 10)
                return 0;
            result = result * 10 + x % 10;
            x /= 10;
        }
        return result;
    }
}

Solution 【纯数学】 ( 12ms)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int reverse(int x) {
    if (x == 0) return 0;

    int abs = x > 0 ? x : -x;  // 取绝对值
    int digit;
    long ans = 0;
    int max = 0X7FFFFFFF, min = 0X80000000;  // 补码 (2^31-1=2147483647,-2^31=-2147483648)
    
    while (abs > 0) {  // 反转
        digit = abs % 10;  // 取个位
        ans = ans * 10 + digit; 
        abs /= 10;
    }

    if (x < 0) ans = -ans;  // 原值为负
    if (x > 0) {  // 溢出判断
        if (ans > max) return 0;
    } else {
        if (ans < min) return 0;
    }
    
    return ans;  // 返回值从long转为int
}

Notes

转字符串操作需要考虑避免越界

updatedupdated2021-03-052021-03-05