413-反转整数

4.17

最刚开始没有考虑越界的情况。

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
     //int的取值范围是-2^31 ~ 2^31-1
    public int reverseInteger(int n) {
	        boolean flag = false;
	        if( n < 0 ){
	            flag = true;
	        }
	        n = (int)Math.abs(n);
	        String s = Integer.toString(n);
	        long num = 0;
	        for(int i = s.length() -1;i >= 0;i--){
	            num = 10*num + (s.charAt(i)-'0');
	        }
	        if(num > Integer.MAX_VALUE){
	        	return 0;
	        }
	        
	        if(flag ==true){
	            num = -num;
	        }
	        return (int)num;
	            // Write your code here
	    }
}