LeetCode（6 Z字形变换）

如题
一眼看上去两种思路，一种是直接模拟，用二维数组实现。另一种就是直接找规律了
先来简单的找规律

public static String convert(String s, int numRows) {
		if(numRows==1) {
			return s;
		}
		char [] chs = new char[s.length()];
		int index = 0;//chs的赋值位index
		int t = 2*numRows-2;//相邻完整列同一行的索引之差
		int i1=0;
		while(t*i1<s.length()) {//第一行的赋值
			chs[index]=s.charAt(t*i1);
			index++;
			i1++;
		}
		for(int i =1;i<numRows-1;i++) {//中间部分需要赋值两个
			int i2=0;
			while(i+t*i2<s.length()) {
				chs[index]=s.charAt(i+t*i2);
				index++;
				if((i2+1)*t-i<s.length()) {//相邻完整列间值赋值
					chs[index]=s.charAt((i2+1)*t-i);
					index++;  //(i2+1)*t-i =i+t*i2+(2*(num-i-1)-1)
				}
				i2++;//注意i2++应当在中间值赋值之后
			}
		}
		int i3=0;
		while(numRows-1+t*i3<s.length()) {//最后一行的赋值
			chs[index]=s.charAt(numRows-1+t*i3);
			index++;
			i3++;
		}
		return String.valueOf(chs);
	}

分为3部分来看 第一行，中间部分和最后一行，应该不难理解

模拟的也来一个吧

public static String convert1(String s, int numRows) {
		if (numRows == 1) {
			return s;
		}
		char[][] data = new char[s.length() / 2 + 1][numRows];//+1应对单个字符
		int x = 0;//赋值列数
		int y = 0;//赋值行数
		int flag = 0;//赋值方向 0下1上
		for (int i = 0; i < s.length(); i++) {
			if (y == 0) {//第一行
				data[x][y] = s.charAt(i);
				flag = 0;
				y++;
			} else if (y == numRows - 1) {//最后一行
				data[x][y] = s.charAt(i);
				flag = 1;
				x++;
				y--;
			} else if (flag == 0) {//中间向下
				data[x][y] = s.charAt(i);
				y++;
			} else {//中间向上
				data[x][y] = s.charAt(i);
				x++;
				y--;
			}
		}
		String st = "";
		for (int m = 0; m < numRows; m++) {
			for (int n = 0; n < data.length; n++) {
				if (data[n][m] != '\u0000')//不是默认值
					st = st + data[n][m];
			}
		}
		return st;
	}

很显然效率会不好看