Reverse Integer

作者: YichengYe | 来源:发表于2018-06-30 09:36 被阅读0次

    Given a 32-bit signed integer, reverse digits of an integer.

    Example 1:
    Input: 123
    Output: 321

    Example 2:
    Input: -123
    Output: -321

    Example 3:
    Input: 120
    Output: 21

    Note:
    Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

    class Solution {
        public int reverse(int x) {
            int result = 0;
            while (x != 0) {
                int tail = x % 10;
                int newResult = result * 10 + tail;
                if ((newResult - tail) / 10 != result) { 
                    return 0; 
                }
                result = newResult;
                x = x / 10;
            }
            return result;
        }
    }
    

    相关文章

      网友评论

        本文标题:Reverse Integer

        本文链接:https://www.haomeiwen.com/subject/eiftuftx.html