20190818：（leetcode习题）反转字符串&&整数反转

题目

1. 反转字符串

2. 整数反转
   

大致思路

1. 反转字符串的实现基本没有任何区别，相当于StringBuilder对象的reverse方法的重写。
2. 整数反转：整数不似字符串，因此难点在于如何将整数的各个位取出来单独使用，举例说明代码实现过程：
   输入123，先取出最后一位3，再取出第二位2，颠倒，变为32，这时候把颠倒后的32当做个位数，把1当做十位数，反转即为：32*10+1=321，即可得到321的目标。
   我们再拿到实现方法：任何数%10即可得到个位数字，任何数/10即可除去最后一位。
   题中提到了32为有符号整数，说白了也就是int的取值范围，因此注意反转后的数字一定超出了int的范围，因此注意存放最终翻转后的数字一定为long类型。

代码实现

//反转字符串
class Solution {
    public void reverseString(char[] s) {
        if(s == null || s.length == 1){
            return;
        }
        int length = s.length;
        char tmp;
        for(int i = 0;i<length/2;i++){
            tmp = s[i];
            s[i] = s[length-1-i];
            s[length-1-i] = tmp;
        }
    }
}
---------------------------------------------------------------
//反转整数
class Solution {
    public int reverse(int x) {
    
		//这个result的类型必须为long，否则报错。    
        long  result = 0;
        //逐步剥离数字的方法，很巧妙
        while(x != 0){
            result = result * 10 + x % 10;
            x /=10;
        }
        //如果超过了阈值，则返回0
        if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE){
            result = 0;
        }
        //注意这里，必须要再将long转化为int类型，因为方法的返回类型为int，必须转化，否则报错。
        return (int)result;
    }
}