lc6 ZigZag Conversion

lc6 ZigZag Conversion

分成两步，

第一步垂直向下，

1

1

1

1

第二步倾斜向上

1　　　　　　1　

1　　　　1

1　　1

1

用nRows个StringBuilder 然后将他们合并即可

 class Solution {
     public String convert(String s, int numRows) {
         if(s.length() < numRows)
             return s;
         if(numRows < 2)
             return s;
         String[] res = new String[numRows];
         for(int i=0; i<numRows; i++){
             res[i] = Character.toString(s.charAt(i));
         }

         for(int i=numRows; i<s.length(); i++){
             int tmp = i % (2*numRows - 2);
             if(tmp >= 0 && tmp < numRows){
                 res[tmp] += (s.charAt(i));
             }else{
                 res[numRows-tmp%(numRows-1)-1] += (s.charAt(i));
             }
         }
         StringBuilder sb = new StringBuilder();
         for(String i : res)
             sb.append(i);
         return sb.toString();

     }
 }