u014251967的博客

原创 ZigZag Conversion

把字符串按照zigzag的规律排序，再依次返回每一行。看着就像是有数学规律。就是分成一整块一整块的，大小是cycle=2*numRow-2，每一整块有两列，第一列的每个值在s中的序号是跟行号有关，i是行号，就是i+cycle; 第二列的每个值在s中的序号可以如下计算： 如果对应第一列的序号是j的话，那么j+cycle是下一块中对应位置的序号，与这一列的顶差了i个，得到序号的话就是j+cycle-i