【007-Reverse Integer（翻转整数）】

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

　　Reverse digits of an integer.
　　Example1: x = 123, return 321
　　Example2: x = -123, return -321

题目大意

　　输入一个整数对其进行翻转

解题思路

　　通过求余数求商法进行操作。

代码实现

public class Solution {
    public int reverse(int x) {
        long tmp = x;
        // 防止结果溢出
        long result = 0;

        while (tmp != 0) {
            result = result * 10 + tmp % 10;
            tmp = tmp / 10;
        }

        // 溢出判断 
        if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
            result = 0;
        }

        return (int) result;
    }
}

评测结果

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46938355】