LeetCode Day 6

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" ，指定行数为 3 时，排列如下：

L		C		I		R
E	T	O	E	S	I	I	G
E		D		H		N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"

/**

 * @param {string} s

 * @param {number} numRows

 * @return {string}

 */

var convert = function (s, numRows) {

    if (numRows === 1) return s;

    let dataRow = new Array(numRows).fill('');

    let rowNum = 1;

    let moveDown = true;

    for (let i = 0, lens = s.length; i < lens; i++) {

        dataRow[rowNum - 1] += s[i];

        if (moveDown) {

            if (rowNum === numRows) {

                moveDown = false;

            }

        } else {

            if (rowNum === 1) {

                moveDown = true;

            }

        }

        if (moveDown) rowNum++;

        else rowNum--;

    }

    let result = '';

    for (row of dataRow) {

        //console.log(row);

        result += row;

    }

    return result;

};

巴特西

LeetCode Day 6

最新文章

热门文章