leetcode-7. Reverse Integer

leetcode-7. Reverse Integer

题目：

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321

这类题目本身比较简单，但是有几个解题的点需要注意：原题中也给了提示：

• 首尾的0元素怎么办？
  不同类型的题目都有不同的处理，稍加注意就能改善
• 对于超出Integer.MAX_VALUE和Integer.MIN_VALUE的数怎么办？
  不同类型的题目都有不同的处理，但是有几类典型的做法，首先是用long替代int，但是需要注意类型转换，有时候会用结果和MAX_VALUE的大小判断输出结果，这时候要注意Integer.MIN_VALUE的负值还是Integer.MIN_VALUE。所以如果用负号判断的话还是会有些问题的。
• 如果要求使用固定空间复杂度怎么办？
  这类翻转问题，如果从简化思路的角度考虑其实可以转换成数组或者String之类的。如果要用O(1)复杂度的话就不行了。

public class Solution {
    public int reverse(int x) {
        if(x==0) return 0;
        long y = x;
        boolean nagetive = false;
        if(y < 0){
            nagetive = true;
            y = -y;
        }
        long ret = 0;
        while(y != 0){
            long tmp = y %10;
            y /= 10;
            ret = 10 * ret + tmp;
            // System.out.println(ret+" "+y);
            if(ret > Integer.MAX_VALUE) return 0;
        }
        return nagetive ? (int)-ret : (int)ret;
    }
}