[Leetcode] Spiral Matrix II

 

以螺旋型填充二維陣列

 

思考方式是這樣，四個邊界，順序上、右、下、左，不斷往內縮，限制x,y達到螺旋型填充的目的

以4 * 4 來舉例，先填充1 2 3 4

上邊界往下移動，從5開始 填充5 6 7，右邊界往左移動

 從8開始，填充8 9 10 ，下邊界往上移動

 從11開始，填充11 12，左邊界向右移動

 繼續下一輪，直到上右下左循環中任一次邊界超出，即結束

 

==========================================================================

public int[][] GenerateMatrix(int n)
        {
            int[][] result = new int[n][];
            for(int i = 0; i <n; i++)
            {
                result[i] = new int[n];
            }
            int upLimit = 0, downLimit = n - 1, leftLimit = 0, rightLimit = n - 1;
            int val = 0;

            while (true)
            {
                for (int i = leftLimit; i <= rightLimit; i++)
                {
                    result[leftLimit][i] = ++val;
                }
                if (++upLimit > downLimit) break;

                for (int i = upLimit; i <= downLimit; i++)
                {
                    result[i][rightLimit] = ++val;
                }
                if (--rightLimit < leftLimit) break;

                for (int i = rightLimit; i >= leftLimit; i--)
                {
                    result[downLimit][i] = ++val;
                }
                if (--downLimit < upLimit) break;

                for(int i = downLimit; i >= upLimit; i--)
                {
                    result[i][leftLimit] = ++val;
                }
                if (++leftLimit > rightLimit) break;
            }

            return result;
        }