leetcode---Z字型变换

题目描述

• 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
• 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
  P A H N
  A P L S I I G
  Y I R
• 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
• 请你实现这个将字符串进行指定行数变换的函数：
• string convert(string s, int numRows);
• 示例 1：
• 输入：s = “PAYPALISHIRING”, numRows = 3
• 输出：“PAHNAPLSIIGYIR”
• 示例 2：
• 输入：s = “PAYPALISHIRING”, numRows = 4
• 输出：“PINALSIGYAHRPI”
• 解释：
  P I N
  A L S I G
  Y A H R
  P I
• 示例 3：
• 输入：s = “A”, numRows = 1
• 输出：“A”

解题方法

• 解题思路
• 行数是固定的，写入顺序是固定的，我们就可以在遍历s的同时，写入对应的行，最后合并。并且当字符串长度没有行数多时为一列，或者行数为1时，不需要计算，直接输出就好了。

    var convert = function(s, numRows) {
        if(numRows==1||s.length<numRows){
            return s;
        }
        //创建一个新的数组
        const arr=new Array(numRows).fill("");
        //新数组对应的行数
        let num=0;
        //true表示行数向下+1,false表示行数向上-1
        let plus=true;
        for(let i=0;i<s.length;i++){
            arr[num]+=s[i];
            if(plus){
                num++;
            }
            else{
                num--;
            }
            //0说明到顶部了，要向下，所以为true
            if(num===0){
                plus=true;
            }
            //再次到底部，说明要向上了，为false
            if(num===numRows-1){
                plus=false;
            }
        }
        return arr.join('');
    };