6. Z字形变换

研究了很久发现对于Java的StringBuilder函数不了解，还有List<>()、toCharArray()...等方法都不清晰，需要熟悉这些方法才能顺着思路进行编写代码，话不多说

来源：LeetCode

题目：

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

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R
可以参考：官方提供的视频进行梳理思路
代码实现：

class Solution {
    public String convert(String s, int numRows) {
    if(numRows<2){
        return s;
    }
    List<StringBuilder> rows = new ArrayList<StringBuilder>();
    for (int i=0;i<numRows;i++) rows.add(new StringBuilder());
    int i = 0;
    int flag = -1;
    //toCharArray()将字符串转为字符数组
    for(char c : s.toCharArray())
    {   //append(c)给需要加上的字符串rows加上遍历所得的字符
        rows.get(i).append(c);
        //判断边界 flag调转
        if(i == 0 || i == numRows-1) flag = -flag;
        //最精妙的一步:flag不调转的时候 i是 0、1、2,flag调转后i变为1、0，符合我们所需要的行数判断
        i += flag;
        //官方简化为 if(i == 0 || i == numRows-1) i += flag ? 1:-1 ;
    }
    StringBuilder res = new StringBuilder();
    for(StringBuilder row : rows) res.append(row);
    return res.toString();
    }
    
}