【每天一道编程系列-2018.2.21】（Ans）

最新推荐文章于 2022-06-21 10:32:56 发布

原创最新推荐文章于 2022-06-21 10:32:56 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

每天一道编程系列专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种通过求余数求商法实现整数翻转的算法，并提供了完整的Java代码实现。该方法能够有效地处理正负整数的翻转问题，并考虑了整数溢出的情况。

【题目描述】

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

【题目大意】

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

【解题思路】

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

【本题答案】

/**
 * @author yesr
 * @create 2018-02-21 下午11:17
 * @desc
 **/
public class Test0221 {
    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;
    }
}