ZigZag Conversion_6

https://leetcode.com/problems/zigzag-conversion/

image.png

（图片来源https://leetcode.com/problems/zigzag-conversion/

）

insights：

1. 周期性
2. 有时候不好用求余操作时，可以考虑使用同周期/下一周期加减法

image.png

1. 明确周期
2. i 在行方向游走（同周期操作）
3. j 在列方向游走（跨周期跳跃）

public String convert(String s, int numRows) {
        if(numRows <= 1) {
            return s;
        }
        
        int cycle = 2 * numRows - 2;
        
        StringBuilder res = new StringBuilder();
        for(int i=0; i<numRows; i++) {
            for(int j=0; j+i<s.length(); j+=cycle) {
                res.append(s.charAt(i+j));
                if(i!=0 && i!=numRows-1 && j+cycle-i<s.length()) {
                    res.append(s.charAt(j+cycle-i));
                }
            }
        }
        
        return res.toString();
    }