Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

public class ZigConvert {
	public String convert(String s, int numRows) {
		if (s == null || s.equals("") || numRows <= 1) {
			return s;
		}
		List<StringBuilder> res = new ArrayList<>();
		// 变换后总共存几行，每一行用一个StringBuilder存取
		for (int i = 0; i < Math.min(numRows, s.length()); i++) {
			res.add(new StringBuilder());
		}
		char[] chas = s.toCharArray();
		int curRow = 0; // 当前在第几行
		boolean flag = false;// 在顶层和底层切换方向
		for (char c : chas) {
			res.get(curRow).append(c);
			if (curRow == 0 || curRow == numRows - 1) {
				flag = !flag;
			}
			curRow += flag ? 1 : -1;
		}
		StringBuilder sb = new StringBuilder();
		for (StringBuilder ss : res) {
			sb.append(ss);
		}
		return sb.toString();
	}
}