Z 字形变换-算法题JavaScript解

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

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

P   A   H   N
A P L S I I G
Y   I   R

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

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

string convert(string s, int numRows);

###解析
1.初始思想是可以转换成二维数组或者数组来解决
2.需要利用一个move来判断扫描的方向是向下还是向上
3.index用来添加时的索引，向下递增，向上递减，
4.当index === 0 或 index === numRows - 1 时改变方向

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var conver = function (s, numRows) {
    if(numRows === 1) return s;
    let num = Math.min(s.length, numRows); // 找出最小值，防止输入的行数大于长度
    let resultArr = new Array(num).fill(''); // 新建一个数组长度为num，由''填充
    let move = false,index = 0;
    for(let i = 0; i< s.length; i++){
        resultArr[index] += s[i]; // 往数组里添加内容
        if(index === 0 || index === numRows - 1){
            move = !move;  //判断转换方向
        }
        index += move ? 1 : -1;
    }
    return resultArr.join('');
}