Zigzag Convert

题目来源：leetcode

The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

/**
 * Zigzag Convert
 * Created by a819 on 2017/8/10.
 */
public class ZigZag {
    public String convert(String s, int nRows) {
        int j=0;
        if (s==null||nRows<=0)
            return null;
        if (nRows==1)
            return s;
        StringBuilder store[]=new StringBuilder[nRows];//每一行见里一个字符串数组，来保存存入该行的字符
        for (int i=0;i< nRows;i++)
            store[i]=new StringBuilder();
        while(j<s.length()){//对字符串的每个字符遍历 选取填入的位置
            for (int i=0;i<nRows;i++){
                store[i].append(s.charAt(j));
                j++;
                if ((j)>=s.length())//判断是否越界
                    break;
            }
            if (j<s.length())//判断是否越界
                for (int i=nRows-2;i>0;i--){
                    store[i].append(s.charAt(j));
                    j++;
                    if ((j)>=s.length())//判断是否越界
                        break;
                }

        }
        for (int i=1;i<nRows;i++){
            store[0].append(store[i]);
        }
        return store[0].toString();

    }


    public static void main(String[] args) {
        ZigZag zg=new ZigZag();
        System.out.println(zg.convert("PAYPALISHIRING",3));
    }
}

如果建立result字符串保存字符串，通过将四个数组+=在一起时间和空间会扩大一倍，所以考虑程序的优化