lintcode,反转整数

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。
给定 x = 123,返回 321
给定 x = -123,返回 -321

解题思路:有个技巧,在反转每一位的时候判断一下有没有越界。这里整数反转可以不判断是否为正负,因为每次都模拟翻转的过程,即取余加到上次结果左移一位,同时纪录左移一位之前的结果,判断是否移动一位之后越界溢出了。
一刷ac
二刷ac

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        int res = 0;
        while(n != 0){
            int val = n % 10;
            int tmp = res;
            res = tmp * 10 + val;
            n = n / 10;
            if(res / 10 != tmp) return 0;
        }
        return res;
    }
}

你可能感兴趣的:(lintcode)