LeetCode0006

  • 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
  • 比如输入字符串为 "LEETCODEISHIRING" ,指定行数为 3 时,排列如下:
ETOESIIG
EDHN
  • 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"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;
};
12-13 05:15