LeetCode -Reverse integer

最新推荐文章于 2020-06-02 22:56:49 发布

原创最新推荐文章于 2020-06-02 22:56:49 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了数字翻转算法的实现，通过具体示例解释如何将数字如123翻转为321，同时处理负数情况，如-123变为-321。特别关注了在翻转过程中防止整数溢出的问题，确保算法的健壮性和正确性。

Reverse integer就是数字翻转问题

比如数字123 变成 321 -123变成-321

注意点:要控制超过Integer的最大值和最小值

代码如下

  public static int test(int x){
        int res = 0;
        int max = Integer.MAX_VALUE;
        int min = Integer.MIN_VALUE;
        while (x!=0){
            res *=10;
            res+=x%10;
            if(res>max||res<min){
                return 0;
            }
            x/=10;
        }
        return res;
    }