方法一：
自己写的方法，复杂度较高。思路是先将其按Z字型排序，储存到数组里，然后根据ans[m][n]!='\0'的判断条件按顺序读取出来。
提交的时候犯的错误：我采用的方法是一个循环结束再更新列值，在判断需不需要更新列值得时候，使用了i!=number-1判断（后改为i！=number或者(count+k)!=col），不是最后一个数即更新。在测试用例下"ABC" 2下出错。原因是忽略了循环最后的i++，是大于实际的已储存的i值的，边界条件没注意。
class Solution {
public String convert(String s, int numRows) {
int number=s.length();
int i=0;
int count=0;
if(numRows<=1){return s;}
int col=findcol(number,numRows);
char [][] ans=new char[numRows][col];
while(i<number){
int j=0;
while(j<numRows&&i<number){
ans[j][count]=s.charAt(i);
i++;
j++;
}
int k=0;
while(k<numRows-2&&i<number){
ans[numRows-k-2][count+k+1]=s.charAt(i);
i++;
k++;
}
if((count+k)!=col){
count=count+numRows-1;
}
}
String anss=new String("");
for(int m=0;m<numRows;m++){
for(int n=0;n<col;n++){
if(ans[m][n]!='\0')
anss=anss+Character.toString(ans[m][n]);
}
}
return anss;
}
int findcol(int strlenth,int numRows){
int ans;
int times=strlenth/(2*numRows-2);
int more=strlenth%(2*numRows-2);
if(more==0) ans=times*(numRows-1);
else if(more/4==0) ans=times*(numRows-1)+1;
else ans=times*(numRows-1)+1+more%numRows;
return ans;
}
}
方法二：是letcode题库官方解答里的。声明：此方法为转载！
从左到右迭代 ss，将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。
只有当我们向上移动到最上面的行或向下移动到最下面的行时，当前方向才会发生改变。
作者：LeetCode
链接：https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/
来源：力扣（LeetCode）
这里的Math.min(numRows, s.length())其实是避免字母个数比行数小的情况。
class Solution {
public String convert(String s, int numRows) {
if (numRows == 1) return s;
List<StringBuilder> rows = new ArrayList<>();
for (int i = 0; i < Math.min(numRows, s.length()); i++)
rows.add(new StringBuilder());
int curRow = 0;
boolean goingDown = false;
for (char c : s.toCharArray()) {
rows.get(curRow).append(c);
if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
curRow += goingDown ? 1 : -1;
}
StringBuilder ret = new StringBuilder();
for (StringBuilder row : rows) ret.append(row);
return ret.toString();
}
}
方法二：是letcode题库官方解答里的。声明：此方法为转载
首先访问 行 0 中的所有字符，接着访问 行 1，然后 行 2，依此类推...
对于所有整数 kk，
行 00 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2)k(2⋅numRows−2) 处;
行 \text{numRows}-1numRows−1 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2) + \text{numRows} - 1k(2⋅numRows−2)+numRows−1 处;
内部的 行 ii 中的字符位于索引 k \; (2 \cdot \text{numRows}-2)+ik(2⋅numRows−2)+i 以及 (k+1)(2 \cdot \text{numRows}-2)- i(k+1)(2⋅numRows−2)−i 处;
作者：LeetCode
链接：https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/
来源：力扣（LeetCode）
class Solution {
public String convert(String s, int numRows) {
if (numRows == 1) return s;
StringBuilder ret = new StringBuilder();
int n = s.length();
int cycleLen = 2 * numRows - 2;
for (int i = 0; i < numRows; i++) {
for (int j = 0; j + i < n; j += cycleLen) {
ret.append(s.charAt(j + i));
if (i != 0 && i != numRows - 1 && j + cycleLen - i < n)
ret.append(s.charAt(j + cycleLen - i));
}
}
return ret.toString();
}
}
方法二和方法三都很有意思，供学习参考！
