leetcode之Z字形变换

题目说明:
题目说明将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
输出: LCIRETOESIIGEDHN

解题思路:
这题可以按照逐行进行读取,以一个向上或者向下的坐标来进行读取值。

代码:

public static void main(String[] args) {
	solution("LEETCODEISHIRING",1);
}


public static void solution(String s, int numRows){
	if(numRows == 1) {
		System.out.println(s);
		return;
	}
	List<StringBuilder> list = new ArrayList();
    for(int i = 0; i < Math.min(numRows,s.length());i++){
        list.add(new StringBuilder());
    }
    //初始化一个下标,true表示向下读取,false表示向上读取
    boolean goingdown = false;
    int curRows = 0;
    for(char c : s.toCharArray()){
        list.get(curRows).append(c);
        //判断下标
        if(curRows == 0 || curRows == numRows - 1)
        	 goingdown = !goingdown;
        //当前行进行移动
        curRows += goingdown?1:-1;
    }
    //遍历输出最后结果
    for(StringBuilder stringBuilder : list){
    	System.out.print(stringBuilder.toString());
    }
    return;
}