LeetCode - ZigZag Conversion

 

      Z字形排列，找规律。

  

public class Solution {
    public String convert(String s, int nRows) {
        StringBuilder[] sbArr = new StringBuilder[nRows];
        for(int p=0; p<nRows; p++) {
            sbArr[p] = new StringBuilder();
        }
        int i = 0, j = 0, gap = nRows - 2;
        while(i < s.length()) {
            for(j=0; j<nRows && i<s.length(); j++,i++) {
                sbArr[j].append(s.charAt(i));
            }
            for(j=gap; j>0 && i<s.length(); j--,i++) {
                sbArr[j].append(s.charAt(i));
            }
        }
        for(int ii=1; ii<nRows; ii++) {
            sbArr[0].append(sbArr[ii]);
        }
        
        return sbArr[0].toString();
    }
}