day-43 Z 字形变换

思路
只需要依次按照行进行遍历即可

解题过程
第一行位置：0 2*(numRows-1) 4*(numRows-1)
第二行位置：1 2*(numRows-1)-1 2*(numRows-1)+1
。。。。。。
注意：当numRows为1时，直接返回s

Code

class Solution {

    public String convert(String s, int numRows) {

        if(numRows==1)return s;
        int len=s.length();
        String ans=""+s.charAt(0);
        int position=2*(numRows-1);
        while(position<len){

            ans+=s.charAt(position);
            position+=2*(numRows-1);
        }
        for(int i=1;i<=numRows-2;i++){

            position=0;
            while(position<len){

                if(position+i<len)ans+=s.charAt(position+i);
                if((position+2*(numRows-1)-i)<len)ans+=s.charAt(position+2*(numRows-1)-i);
                 position+=2*(numRows-1);
            }
        }
        if(len>=numRows)ans+=s.charAt(numRows-1);
        position=numRows-1+2*(numRows-1);
        while(position<len){

            ans+=s.charAt(position);
            position+=2*(numRows-1);
        }
         return ans;
    }
  }

作者：菜卷
链接：https://leetcode.cn/problems/zigzag-conversion/solutions/2897235/z-zi-xing-bian-huan-by-ashi-jian-chong-d-98uy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

原文链接: https://blog.csdn.net/qq_53568730/article/details/141688128

目录