思想：找规律，看最终生成的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(); } }