算法-leetcode-每日一题-颠倒数字

最新推荐文章于 2025-06-07 21:47:33 发布

原创最新推荐文章于 2025-06-07 21:47:33 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

本文详细解析了一种用于整数反转的算法实现，通过取余和除法操作完成数字的颠倒，同时处理了负数和溢出的情况，确保了算法的正确性和健壮性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21

如果颠倒后的数字超过Integer长度则返回0

分析：看到数字颠倒，一定要想到取余和除法。

    public int reverse(int x) {

        if (x == 0) {
            return 0;
        }
        int sign = 1;
        if (x < 0) {
            sign = -1;
        }
        long number = Math.abs((long) x);
        long sum = 0;
        while (number != 0) {
            sum = sum * 10 + number % 10;
            number = number / 10;
        }

        if (sign * sum > Integer.MAX_VALUE || sign * sum < Integer.MIN_VALUE) {
            return 0;
        }
        return sign * (int) sum;
    }