LeetCode 题解｜6. Z 字形变换

最新推荐文章于 2025-12-21 08:45:32 发布

原创最新推荐文章于 2025-12-21 08:45:32 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#node.js

本文介绍了一种将字符串以Z形方式排列的算法实现。该算法接受一个字符串和一个整数作为输入参数，返回按Z形排列后的字符串。通过切换指针的方向并在指定的行数间移动，实现了字符串的Z形打印。

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
  // 存储结果
  const rows = [];
  // 指针下一次是加一还是减一
  let add = false;
  // 指针位置
  let pointer = 0;
  for (let index = 0; index < s.length; index++) {
    if (!rows[pointer]) {
      rows[pointer] = "";
    }
    rows[pointer] += s[index] || "";
    if (pointer === 0 || pointer === numRows - 1) {
      // 指针反转
      add = !add;
    }
    pointer += add ? 1 : -1;
  }
  return rows.join("");
};