【力扣】：N字型 

 1 class Solution {
 2     public String convert(String s, int numRows) {
 3         String resultS = "";                // 待返回的字符串
 4         int len = s.length();               // 字符串长度
 5         if (numRows <= 1){ return s;}
 6         for(int row = 0 ; row < numRows ; row ++){
 7             int n = 0;      // 设置间隔数
 8             int index = 0;  // 设置读取的索引值
 9             if(row == 0 || row == numRows -1){
10                 // 如果处于第0行或最后一行,显示的数据的等差 2*(numRows -1) ，对应累加索引 row + 2*(numRows -1)*n
11                 index = row;
12                 while ( index  < len ){
13                     resultS += s.charAt(index);
14                     n ++;
15                     index = row + 2*(numRows -1)*n;
16                 }
17             }else{
18                 // 如果处于中间行，显示的等差数据为：2*(numRows -1) - 2*row  , 2*row ,
19                 // 对应的累加索引: n  为偶数时 row + (numRows -1) *n   ; n 为奇数时 row + 2*(numRows -1) * (n + 1)/2 -2*row
20                 index = row;
21                 while (index < len){
22                     resultS += s.charAt(index);
23                     n ++ ;
24                     index = (n % 2 == 0)? (row + (numRows -1) *n) : (row + 2*(numRows -1) * (n + 1)/2 -2*row) ;
25                 }
26 
27             }
28 
29         }
30         return resultS;
31     }
32 }

N字型变换：https://leetcode.cn/problems/zigzag-conversion/submissions/

posted @ 2023-02-22 13:16  陆陆无为而治者  阅读(116)  评论(0)  编辑  收藏  举报