将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

佚名 6年前 (2019-04-27) 随笔 1213人围观抢沙发百度已收录

public String convert(String s, int numRows) {
        if(numRows <= 1){
            return s;
        }
        StringBuilder[] sb = new StringBuilder[numRows];
        for(int i = 0; i < sb.length; i++){
            sb[i] = new StringBuilder();
        }
        for(int i=0; i < s.length(); i++){
            int index = i % (2*numRows -2);
            index = index < numRows?index : 2*numRows -2-index;
            sb[index].append(s.charAt(i));
        }
        for(int i = 1;i < sb.length; i++){
            sb[0].append(sb[i]);
        }
        return sb[0].toString();
    }