6.Zigzag Z 字形变换

本人先讲自己比较笨的 方法

package homework;
public class Main {
    public String convert(String s, int numRows) {
        int length = s.length(), x = 0, y = 0;
        String arr[][] = new String[numRows][20];
        int i = 0;
        if(numRows==1) {//这个部分是自己后面加上去的 因为numRow==1的话 else部分不适合 
            return s;
        }
        else {  //方法的话 是采用 二维数组进行存放
        while (i < length) {
            arr[x][y] = String.valueOf(s.charAt(i));//先第一步处理竖
            // System.out.print(s.charAt(i)+" ");//查看每一步处理的字符串
            // System.out.println(arr[x][y]);
            i++;
            x++;
            if (x == numRows - 1) {//竖处理完之后 跳入这个循环 处理斜的 处理完斜行后跳出来
                while (x != 0 && i < length) {
                    arr[x][y] = String.valueOf(s.charAt(i));
                    // System.out.print(s.charAt(i)+" ");
                    // System.out.println(arr[x][y]);
                    x--;
                    y++;
                    i++;
                }
            }
        }
        }
        String str = "";//这个没什么好说的就读数据
        for (int i2 = 0; i2 < numRows; i2++) {
            for (int x2 = 0; x2 < 20; x2++) {
                if (arr[i2][x2] != null && arr[i2][x2] != "")
                    str = str + arr[i2][x2];
            }
        }
        return str;
    }
    public static void main(String[] args) {//测试用例
         Main m = new Main();
        String s = "AB";
        int numRows = 1;
        System.out.println(m.convert(s, numRows));
    }
}

class Solution {
    public String convert(String s, int n) {  //首尾两行都是一个等差数列 中间都是两个等差数列相差在一起
        if (n == 1)
            return s;
        StringBuffer sb = new StringBuffer("");
        for (int i = 0; i < n; i++) {
            if (i == 0 || i == n - 1) {
                for (int j = i; j < s.length(); j += 2 * (n - 1)) {
                    sb.append(s.charAt(j));
                }
            } else {
                for (int j = i, k = 2 * (n - 1) - i; j < s.length()
                        || k < s.length(); j += 2 * (n - 1), k += 2 * (n - 1)) {
                    if (j < s.length())
                        sb.append(s.charAt(j));
                    if (k < s.length())
                        sb.append(s.charAt(k));
                }
            }
        }
        return sb.toString();
    }
}