题目描述：
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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);
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L D R
E O E I I
E C I H N
T S G
题解：
从示例可以看出来字符串s排列成Z字形的顺序如下图所示：
看到示例中的排列图形：
L D R
E O E I I
E C I H N
T S G
有些人可能就会想到二维数组，把字符串s按规则放入二维数组中，然后再遍历二维数组得到结果。这方法肯定是可以的，但是时间复杂度、空间复杂度都很高。所以这不是一个好的方法。下面我将介绍我的方法的思路：
将字符串s看成一条"阿尔卑斯"糖,然后将numRows(行数)看成numRows个孩子，让这些孩子排成一条队列，然后你就拿着这条"阿尔卑斯"糖,走到每一个孩子面前就撕下一颗糖给孩子，从队头分发到队尾，如果还有糖就又从队尾向对头分发(注意：此时队尾的孩子是不分发的，即不会连续发两颗糖)。等糖分发完之后，又从队头开始顺序"没收"孩子的糖，那么按顺序没收回来的糖就是经过”Z“字形变换回来的结果。
比如：按照上面的思想，利用示例2的数据，那么第一个孩子得到的糖是"L D R"三颗糖，第二个孩子得到"E O E I I"糖，第三个孩子得到" E C I H N",第四个孩子得到"T S G",没收孩子的糖后形成"L D R E O E I I E C I H N T S G"。这就是结果：
还有一个关键：分糖的时候要判断是否分到队头或队尾了，到了队头或队尾就需要反向分糖。
实现代码：
var convert = function(s, numRows) {
if (!s||numRows===1) return s
let arr = []
//arr[0]代表队头孩子，arr[numRows-1]即队尾孩子，初始化它们一开始都是两手空空
for (let i = 0; i < numRows; i++) {
arr[i] = ''
}
let len = s.length
let flag = true //当flag为true时，从队头向队尾发糖，flag为false即方向发糖
let j = 0 //根据j的大小来修改flag，j在0~numRows中从小打大，又从大到小
for (let i = 0; i < len; i++) {
if (flag) {
//从队头向队尾发糖
arr[j] = arr[j] + s[i]
if (j === numRows - 1) {
//条件满足说明到达队尾，下次应该反向发糖了
flag = !flag
j -= 1
continue
}
j += 1
} else {
//从队尾向队头发糖
arr[j] = arr[j] + s[i]
if (j === 0) {
//条件满足说明到达队头，下次应该正向向发糖了
flag = !flag
j += 1
continue
}
j -= 1
}
}
return arr.join('') //将糖按顺序拼接返回
};
运行结果：
