Leetcode第七题_Reverse Integer

最新推荐文章于 2025-02-10 00:00:00 发布

原创最新推荐文章于 2025-02-10 00:00:00 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#reverse #leetcode

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种将整数反转的算法实现过程，通过取余数和除法操作逐位读取数字并构建新的反转整数。考虑到整数溢出问题，采用long类型变量进行中间计算以确保结果准确性。

Reverse Integer

Reverse digits of an integer.

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

这题比较容易，就是把给的一个数，反顺序输出而已。

直接对10取余数，把每一位数字读出来，再生成一个新的数就可以了，边界有一个溢出的问题，在这里，我选择的方法是定义一个long类型的变量，该变量与新生成的数赋值方法一样。然后检查这个long类型的变量是否与int类型变量的值相等就好了。

public static int reverse(int x) {
    int temp = 0;
    int res = 0;
    long testres = 0;
    while (x!=0) {
        temp = x%10;
        x = x/10;
        res = res*10 + temp;
        testres = testres*10 + temp;

    }
    if (res!=testres) {
            return 0;
        }
    return res;

}