LeetCode第七题：整数反转

题目描述如下：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

**注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 int类型能表示数。请根据这个假设，如果反转后整数溢出那么就返回 0。**

我只能说，我因为没有注意这个“注意”的内容被折磨了很长时间。int类型能表示的数的范围为：-2^31到2 ^31减一。以后写代码一定要多加小心了！！！！！

该题目我是通过将数字转换成一个字符串进行处理的。采用双指针对字符串遍历，左指针从左开始，右指针从右开始，并且下面四种情况左右指针的取值也不一样。
而且不能在字符串内部进行翻转，因为String类型底层使用final定义了一个char类型的数组。所以要自己定义一个char类型数组存放转换后的数字，将左指针的位置元素从char数组的末尾往前放同时左指针++，将右指针的位置元素从char数组的开头放同时右指针–；
由于开头的负号和结尾的数字0会影响我们数字翻转所以我们分四种情况讨论：
（1）首字符是负号且末尾有0
（2）首字符是负号且末尾没有0
（3）首字符不是负号且末尾有0
（4）首字符不是负号且末尾没有0
最后使用long类型存储转换后的数字，进行是否溢出判断
代码如下：

class Solution {
//   129000   返回的index为3;  1800  返回的index为2
	public int findTailZero(String s_num){
	        int index = 0;
	        for (int i = s_num.length()-1; i >= 0; i--) {
	            if(s_num.charAt(i) == 0){
	                index++;
	                continue;
	            }else{
	                break;
	            }
	        }
	        return index;
	    }
    public int reverse(int x) {
        String s_num = String.valueOf(x);
        int leftIndex = 0;
        int rightIndex = 0;
        int index = findTailZero(s_num);
        char[] c = new char[s_num.length()-index];
        if(s_num.charAt(0) == '-' && index != 0){//首字符是负号且末尾有0
            leftIndex = 1;
            rightIndex = s_num.length()-1-index;
            c[0] = '-';
        }else if(s_num.charAt(0) == '-' && index == 0){//首字符是负号且末尾没有0
            leftIndex = 1;
            rightIndex = s_num.length()-1;
            c[0] = '-';
        }else if(s_num.charAt(0) != '-' && index != 0){//首字符不是负号且末尾有0
            leftIndex = 0;
            rightIndex = s_num.length()-1-index;
        }else{//首字符不是负号且末尾没有0
            leftIndex = 0;
            rightIndex = s_num.length()-1;
        }
        while(leftIndex <= rightIndex){
            c[leftIndex] = s_num.charAt(rightIndex);
            c[rightIndex] = s_num.charAt(leftIndex);
            leftIndex++;
            rightIndex--;
        }
        String s_result = String.valueOf(c);
        long l = Long.parseLong(s_result);
        if(l >= (-(1L<<31)) && l <= ((1L<<31)-1)){
            return (int)l;
        }else{
            return 0;
        }
    }
}