ZigZag Conversion

nRows = 2

0 2 4 6 8

1 3 5 7 9

nRows = 3

0   4   8     12    16

1 3 5 7 9  11 13 15

2   6   10    14

nRows = 4

0     6       12       18

1   5 7    11 13    17 19

2 4   8 10    14 16

3     9       15

可以发现规律

1. 一块区域，即一个类似于“v”的形状为一个区域，区域的size是nRows*2-2；

2. 在每一个区域中，只有第一行和最后一行有一个数，其余行每行包含两个数；

3. 在除第一行和最后一行的其余行，第二个数和第一个数的差距是size-i*2。

上代码

class Solution {

public:

    string convert(string s, int nRows) {

        // Start typing your C/C++ solution below

        // DO NOT write int main() function

        if (nRows <= 1)

            return s;

        int zigSize = nRows * 2 - 2;

        string rst = "";

        for (int i = 0; i < nRows; i++)

        {

            for (int j = i; j < s.length(); j += zigSize)

            {

                rst += s[j];

                if (i > 0 && i < nRows - 1)

                {

                    if (j+zigSize-2*i < s.length())

                        rst += s[j+zigSize-2*i];

                }

            }

        }

        return rst;

    }

};