T6 Z字形变换

思想：找规律，看最终生成的Z字型排列，发现，串s中的各字符是先按numRows递增的顺序插入到最终排列的各行，遍历到边界处时，再按numRows递减的顺序插入到最终排列的各行(Z字形嘛，一个左旋90度的Z)

class Solution {
    public String convert(String s, int numRows) {
        if(numRows<=1)return s;
        StringBuilder[] temp = new StringBuilder[numRows];//temp用于存储最终排列的每行的字符串
        for(int i=0;i<numRows;i++){
            temp[i] = new StringBuilder();
        }
        int idx = 0,flag = 1;
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            temp[idx].append(c);
            if(idx+flag<0||idx+flag>=numRows){//到达边界时，反向插入
                flag = - flag;
            }
            idx+=flag;
        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder str:temp){
            res.append(str);
        }
        return res.toString();
    }
}