ZigZag Conversion

思路：将字符串改为数字，通过数字寻找规律，例如：
偶数行：
0       6        12
1    5 7     11
2  4   8 10
3       9

奇数行：
0    4   8
1 3 5 7
2    6

可以发现不管是奇数列还是偶数列，第一行和最后一行的数字后一个总是前一个的下标加上(numRows*2-2)
然后就是中间行数，可以发现偶数列依然符合上述规律，而奇数列为偶数列 - numRows * 2；

public class Solution {
    public String convert(String s, int numRows) {
        if(numRows <=1 || s.length()==0){
            return s;
        }
        char[] array = s.toCharArray();
        StringBuilder builder = new StringBuilder();
        int index;
        for(int i = 0; i < numRows; i++){
            index = i;
            //由于i有可能大于字符个数，即numRows有可能大于字符个数
            for(int j = 0; j < array.length && i < array.length; j++ ){
                //第一列的下标为行数递增
                builder.append(array[index]);
                //下面开始计算每一行的下一个字符的下标，
                if(i == 0 || i == numRows-1){
                    index += numRows * 2 - 2;
                }else{
                    //中间行数分别判断奇数列和偶数列
                    if((j+1) % 2 != 0){
                        index += (numRows*2 -2) - i*2;
                    }else{
                        index = index + i*2;
                    }
                }
                //判断下标是否超过字符串的长度，以此条件来终止循环
                if(index >= array.length){
                    break;
                }
            }
        }   
        return builder.toString();
    }
}