[6] N 字形变换 js

题目描述：

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

*

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

*

*

* P A H N

* A P L S I I G

* Y I R

*

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

解题思路：

         1. 看完之后很明显可以感觉到，是有规律的，有规律就代表可以总结出通项公式，仔细观察可以发现第一行和最后一行的公式相似，中间的行是一样的，边看边写公式就出来了。

// 第一行下一个数字的下标实际上是行数减2加上行数的值 x = 上一个 + 2n - 2

// 第二行以后首先要记录下来当前的行数，获取下一个和下下一个的公式是不一样的，所以引入了signal来判断

// 然后第一个的下一个需要 x = 上一个下标 + 2(n - 当前行数) - 2

// 然后第三个数要通过上面的行数来计算 x = 上一个坐标 + 2 * 当前行数

// 最后一行第一个数字的下标是 x = 上一个 + 2n - 2

        2. 看到官方的答案里面还有模拟二维数组，这个一开始我也想过，但是感觉内存占用太多，就没有尝试，也想过用map，但是搜索起来感觉效率不高。

解法一：

function convert(s, numRows) {
    let str = '';
    if (numRows === 1) {
        return s;
    }
    for (let i = 0; i < numRows; i++) {
        if (i === 0 || i === numRows - 1) {
            let idx = i;
            while (idx < s.length ) {
                str = str + s[idx];
                idx += (2 * numRows - 2)
            }
        } else {
            let idx = i;
            let signal = 0;
            while (idx < s.length) {
                str = str + s[idx];
                if (!signal) {
                    signal = 1;
                    idx = idx + (2 * (numRows - i) - 2);
                } else {
                    signal = 0;
                    idx = idx + 2 * i;    
                }
            }
            
        }
    }
    return str;
};

用时：

// Your runtime beats 91.67 % of typescript submissions

// Your memory usage beats 56.58 % of typescript submissions (46.4 MB)