# Z字形变换（6）
# 题目
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
1
2
3
2
3
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
# 示例
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L D R
E O E I I
E C I H N
T S G
1
2
3
4
2
3
4
# 算法
将Z字型转换后的字符串存入一个二维数组，观察这个二维数组：
- 当
列数 % (numRows-1) === 0时，依次填充字符，直到该列数字数等于numRows - 1 - 其余列，依次随着列数增加，行数-1，每一列只填充一个数字，直到列数满足上个条件
按行循环输出这个二维数组，即为结果
特殊地，如果i===1，则直接输出字符串，也可以保证j始终不小于0
function convert(s, numRows) {
let temp = [];
let strArr = s.split("");
let i = 0,
j = 0;
let resStr = "";
for (let k = 0; k < strArr.length; k++) {
if (!temp[i]) temp[i] = [];
temp[i][j] = strArr[k];
if (i % (numRows - 1) === 0) {
if (j === numRows - 1) {
i++;
j >= 1 ? j-- : null;
} else {
j++;
}
} else {
i++;
j >= 1 ? j-- : null;
}
}
for (let y = 0; y < temp[0].length; y++) {
for (let x = 0; x < temp.length; x++) {
if (temp[x][y]) resStr += temp[x][y];
}
}
return resStr;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28