LeetCode(5)

最新推荐文章于 2022-07-10 18:32:05 发布

dimkang

最新推荐文章于 2022-07-10 18:32:05 发布

阅读量251

点赞数

分类专栏： Java 文章标签： leetcode

本文链接：https://blog.csdn.net/dimkang/article/details/73718375

版权

Java 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

7. Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

好了me 做题的时候再次不看题目下的 notes !!!!!

这道题本身不太难，很简单，主要要特别注意超过上限和下限的问题。我自己用的是一个 charat 循环外加string builder 的方法，但感觉很笨（因为如果是 double 的 input就不好搞了），尤其是最后。一个 accept 的答案就是用的余数和除法来做。其实这个就体现了计算机中数学的一个运用。 “程序员的数学”那本书里面有一章 “余数”，周期性和分组。这道题就蛮好的体现了这个想法，

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; } ／／这一段紫色的代表，如果是overflow 的就给我 丢个0回去 。
        result = newResult;
        x = x / 10;
    }

    return result;
}