leetcode reverse integer(easy) /java

仍然应该把问题的重点放在溢出处理上。

我一开始特别蠢。

觉得不断取余十很麻烦。所以选择逆序字符串。把目标数当成字符串处理。

没有考虑到溢出的问题。

转变思路。逆序后整数溢出的条件是:乘以十后如果溢出,那么这个数就发生了变化,此时与原数比较,不同则代表溢出,直接返回零。

public class Solution {
    public int reverse(int x)
    {
        int result=0;
        int temp=0;
        while(x!=0)
        {
            temp=result*10;
            if(temp/10!=result)
                return 0;
            result=temp+x%10;
            x=x/10;
        }
        return result;
        
    }
}

 

posted @ 2017-05-08 10:54  天气晚来秋  阅读(157)  评论(0编辑  收藏  举报