LeetCode 6-7

这两道本身比较简单，但都需要稍微转变一下思路，看本质不要被题目描述误导。很多时候计算机也是可以按照人的思考方式执行的，这种情况拿笔在纸上画一下，把我们的思考过程转成计算机语言，方法也就出来了。

6.Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：
P      A      H      N
A  P  L  S   I   I  G
Y      I        R
之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"
实现一个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
示例 1:
输入: s = "PAYPALISHIRING", numRows = 3
输出: "PAHNAPLSIIGYIR"

刚看到这题时，我一直在想前后两者下标之间的对应关系，比如哪一列行数是numRows，中间的列数是numRows-2，后面各种情况还挺复杂。其实在纸上写一遍，就是按照顺序蛇形竖着排列，因为最后要横着拼起来，所以定义numRows个横向的数组，遍历每个字符依次放入这些数组中，最后拼接起来不就行了吗。

class Solution {
    public String convert(String s, int numRows) {
        if (s.length() <= numRows || numRows == 1) return s;
        StringBuffer[] results = new StringBuffer[numRows];
        for (int i=0;i<numRows;i++)
            results[i] = new StringBuffer();
        for (int i=0,j=0,step=1,length=s.length();i<length;i++) {
            results[j].append(s.charAt(i));
            if (j==0) step = 1;
            else if (j == numRows-1) step = -1;
            j += step;
        }
        StringBuffer result = new StringBuffer();
        for (int i=0;i<numRows;i++)
            result.append(results[i]);
        return result.toString();
    }
}

完全照着人工的实现，不必非要用数学的方式求解。

7.反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。
示例 1:
输入: 123

输出: 321

示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

这个也是一样，模仿人工的方式，就是从输入右端依次“弹”出单个数字（依次%10），并从左到右排成新的数字（*10+新的数字）。
溢出的情况要提前一位判断（等它溢出就已经错了）:

class Solution {
    public int reverse(int x) {
        int result = 0;
        while (x != 0 ) {
            int di = x%10;
            x /= 10;
            if ((result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && di > 7)) ||
                (result < Integer.MIN_VALUE/10 || (result == Integer.MIN_VALUE/10 && di < -8)))
                return 0;
            result = result*10 + di;
        }
        return result;
    }
}