leetcode 7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

原创最新推荐文章于 2022-06-06 18:52:41 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效实现整数反转的算法，通过直接在拆分过程中完成组合避免了额外的时间消耗，并提供了完整的Java代码实现。

123-->321 1、拆分组合 2、判断是否越界 (newresult=result*10+10,如果越界的话，newsult-tail != result*10)

我想的是想把他们拆开，放入一个数组，然后再把数组拼起来，显然这个要花两倍的时间。

 while(x!=0){
            temp[i++]=x%10;
            x=x/10;
        }
        for(int j=i-1;j>=0;j--){
            result+=temp[j]*Math.pow(10,(i-1-j));
        }

别人的方法：拆开的同时，进行组合

  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;
            result=newresult;
            x=x/10;
        }
        return result;
    }