leetcode之Reverse Integer

思路：

    1、考虑正负号

    2、使用ArrayList，%，/实现逆序

    3、如何检测是否溢出（还要考虑逆序后可能溢出的情况）。检测溢出：如果加数为正，加的结果比原来小，或者加数为负，加的结果比原来大，那么就是溢出了。

犯的错误：

    1、没有正确考虑溢出

    2、逻辑符号用错

代码：

class Solution {
    public int reverse(int x) {

        if(x==0) return 0;
        
		if(x>Math.pow(2, 31)||x<-Math.pow(2, 32))return 0;

		List<Integer> ls=new ArrayList<Integer>();
		int k=-1;
		while(x!=0) {
			k=x%10;
			x=x/10;
			ls.add(k);
		}
		
		int result=0;
		for(int  i=ls.size();i>0;i--) {
			int a=(int) (ls.get(ls.size()-i)*Math.pow(10, (i-1)));
			int sum=result+a;
			
			if(a>0&&sum<result)return 0;
			if(a<0&&sum>result)return 0;
			result=sum;
		}
		
		return result;
    }
}