LeetCode #6 ZigZag Conversion C# Solution

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

可能有人不知道ZigZag是什么意思，其实就是给一个字符串，让你按照Z字形来排列，同时要求按给出的行数排列，最后按行输出。
其实就是找规律，向下循环是nRows，斜角线循环是nRows-2。

C# Code    public class Solution    {        public string Convert(string s, int numRows)        {            if (s.Length == 0 || numRows < 2) return s;            string ans = "";            int time = 2 * (numRows - 1);            for (int i = 0; i < numRows; i++)            {                for (int j = i; j < s.Length; j += time)                {                    ans += s[j];                    if (i > 0 && i < numRows - 1)                    {                        if (j + time - 2 * i < s.Length)                        {                            ans += s[j + time - 2 * i];                        }                    }                }            }            return ans;        }    }