JS程序|Z字形变换

注 题目来源:力扣

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

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

L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数
/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
   
};

解题思路：这个题目给人直观的感受就是把数字分为numRows个数组进行存储，然后再把这几个数组一合并。（原谅我当时的想法，还想着每个字母存一个真的是傻），但是转念一想，既然可以存了，那为什么不存成一个数组，每个元素存储一个字符串代表一行呢。

然后主要思路是这样的，遍历一次s字符串，每取一个s[i] 将对应元素放入 arr[i] ，设置一个flag表示此时z字变换需要往上还是往下，每当flag=0或者flag=numRows-1的时候就变换flag。一图胜千言，画一个图吧（excel画的草图）

啰嗦了这么多，直接贴代码吧

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    //定义一个数组存储每行的字符串，num标记属于哪行的字符串，flag表示此时向上还是向下
    let arr=[],num=0,flag=false;
    if(numRows==1) return s;
    for(let c=0;c<numRows;c++){
        arr[c]="";
    }
    for(let c=0;c<s.length;c++){
        //到达最后一行
        if(num===numRows-1||num===0){
            flag=!flag;
        }
        arr[num]+=s[c];
        flag?++num:--num;
    }
    let ans='';
    for(let item of arr){
        ans+=item;
    }
    return ans;
};