左到右进行 Z 字形排列，js实现

一级目录

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

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

分析

不同层级时，下标排列如下

# 层级k = 2;
0 2 4 6 8 10 12
1 3 5 7 9 11 13

# 当层级k=3;
0   4   8     12
1 3 5 7 9  11 13
2   6   10

# 当层级是k=4;
0     6       12
1   5 7    11 13
2 4   8 10
3     9

第一和最后一层相同，据观察

1. 层级为2时，每间隔2个字符是一个新N边的起点
2. 层级为3时，每间隔4个字符是一个新N边的起点
3. 层级为4时，每间隔6个字符是一个新N边的起点
4. 由上述可得，N边的规律是T = 2 * k - 2 的一个周期
5. 也可以由上图可知，层级大于2的时候，首层和尾层规律是一致的，只有N边上的字符，其他层级除了N边还有两个N边之间的斜边字符
6. 有图可知，斜边字符的规律是 x*T + k （x表示系数，即斜边右边的N边序号，从左往右由0开始）
7. 即我们可以根据不同层级和位置分别设置x和k即可正确取值
8. 这里用比较容易理解的方式去实现，效率还可提高

代码实现

var convert = function(s, numRows) {
    const len = s.length;
    const T = 2 * numRows - 2; // 周期
    let k = 0; // 层级
    let x = 0; // 系数,第几个N的边
    let result= ''; // 结果字符串
    let flag = true; // flag是true的时候表示取的是N边
    if (numRows == 1) return s
    // 遍历字符串
    for (let i = 0; i < len; i++) {
        // 是第一层或者最后一层
        // 按照系数*周期来获取，即x*T
        if ( k == 0 || k == numRows - 1) {
            if (x * T + k < len) {
                result += s[x * T + k]
                x++;
            } else { // 如果超出边界，层级+1， 系数重新计算，即为新的层级,并取第一位
                x = 1;
                k++;
                result += s[k]
                flag = false;
            }
        } else {
            // 非首尾两层的时候，如果是取的N的边系数+1，否则系数不变
            // 当时N的边的时候
            if (flag && x * T + k < len) {
                result += s[x * T + k]
                x++;
                flag = false;
            } else if (!flag && x * T - k < len) {
                result += s[x * T - k]
                flag = true;
            } else { // 如果超出边界，层级+1， 系数重新计算，即为新的层级
                x = 1;
                k++;
                result += s[k]
                flag = false;
            }
        }
    }
    console.log('结果', result, k)
    return result
};

PS：leetcode心得，欢迎交流