leetcode 7 整数反转

传送门

题目要求

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

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

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

示例 3:
输入: 120
输出: 21
注意:

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

思路一

利用字符串反转

思路二

进行取余操作，按位乘10相加

→_→ talk is cheap, show me the code

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x // 10==0:
            return x
        symbol = 1
        if x < 0:
            symbol = -1
            x = symbol * x
        n = 0
        # 将x倒位相加
        while x != 0:
            n = n*10 + x%10
            x = x//10
        # 记得加上符号
        res = n*symbol
        # 题目给的边界条件
        if -2**31 <= res and res <= 2**31-1:
            return res
        return 0

class Solution {
    public int reverse(int x) {
        long result = 0;
        int tmp = Math.abs(x);
        while(tmp > 0){
            result *= 10;
            result += tmp % 10;
            if (result > Integer.MAX_VALUE){
                return 0;
            }
            tmp /= 10;
        }
        return (int)(x > 0 ? result:-result);
    }
}