leetcode 6. ZigZag Conversion

来源:互联网 发布:手机淘宝评语怎么改 编辑:程序博客网 时间:2024/06/06 10:44

题意:给一个字符串,再给一个行数,Z型排列这一个字符串


分析:找规律


public class Solution {      public String convert(String s, int nRows) {          int len = s.length();          if (len == 0 || nRows < 2) return s;                    String ret = "";          int lag = 2*nRows - 2; //循环周期          for (int i = 0; i < nRows; i++) {              for (int j = i; j < len; j += lag) {                  ret += s.charAt(j);                                    //非首行和末行时还要加一个                  if (i > 0 && i < nRows-1) {                      int t = j + lag - 2*i;                      if (t < len) {                          ret += s.charAt(t);                      }                  }              }          }          return ret;      }  }  


原创粉丝点击