ZigZag Conversion

把字符串按照zigzag的规律排序，再依次返回每一行。

看着就像是有数学规律。就是分成一整块一整块的，大小是cycle=2*numRow-2，每一整块有两列，第一列的每个值在s中的序号是跟行号有关，i是行号，就是i+cycle; 第二列的每个值在s中的序号可以如下计算：
如果对应第一列的序号是j的话，那么j+cycle是下一块中对应位置的序号，与这一列的顶差了i个，得到序号的话就是j+cycle-i，那么前一列的顶的序号就是j+cycle-i-1,那么要求的东西和顶之间差了i-1，因为第一行没有，那就是j+cycle-i-i。这样就有了数学规律。

class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows <= 1:
            return s
        ret = ""
        cycle = 2*numRows - 2
        for i in range(numRows):
            for j in range(i,len(s),cycle):
                ret += s[j]
                J = j + cycle - 2 * i
                if J < len(s) and i != 0 and i!= numRows-1:
                    ret += s[J]
        return ret