--算法恩仇录--实战篇--力扣（LeetCode）--006-Z字形变换--

这题。。。没啥好分析的吧。。。模拟一下就行。

关键要分析好模拟需要从哪儿开始转折。

我使用的模拟是遍历一遍，将每一层分成多个字符串数组，最后进行拼接。

吐槽一下：JavaScript的二维数组真的是有点懵~

代码：

function initArray(n) {  //创建二维数组
    var strs = new Array(n);
    for (var i = 0; i < n; i++) {
        strs[i] = new Array();
    }
    return strs;
}
var convert = function (s, numRows) {
    if(numRows === 1) return s;//如果只有一层，直接返回原字符串
    var strs = initArray(numRows), tmp = 0;//声明一个二维数组存储不同层数的字符串，tmp为当前为第几层
    var flg = 1; //标记z字方向，1表示从0-n-1；
    for (var i = 0; i < s.length; i++) {
        //console.log('s->: ' + s[i] + ' ','tmp:-> ' + tmp);
        strs[tmp] += s[i];
        //console.log('strs:-> ' + strs[tmp]);
        if (flg) {//判断z字方向
            if (tmp === numRows - 1) {//到达折点
                flg = 0;
                tmp-=2;
            }
            tmp++;
        }
        else {
            if (tmp === 0) {//到达折点
                flg = 1;
                tmp+=2;
            }
            tmp--;
        }
        
    }
    var str = '';
    for (var i = 0; i < strs.length; i++) {
        //console.log('strs->' + strs[i]);
        str += strs[i];
    }
    return str;
};

最后结果为：

执行用时：128 ms, 在所有 JavaScript 提交中击败了38.83%的用户

内存消耗：44.4 MB, 在所有 JavaScript 提交中击败了23.04%的用户