【LeetCode】59.螺旋矩陣II
阿新 • • 發佈:2021-07-12
59.螺旋矩陣II
知識點:陣列;
題目描述
給你一個正整數 n ,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的 n x n 正方形矩陣 matrix 。
示例
輸入:n = 3
輸出:[[1,2,3],[8,9,4],[7,6,5]]
輸入:n = 1
輸出:[[1]]
解法一:
和54題解法基本一致,利用四個邊界條件進行遍歷;
class Solution { public int[][] generateMatrix(int n) { int[][] ans = new int[n][n]; int num = 1; int top = 0, down = n-1; int left = 0, right = n-1; while (true){ for (int i = left; i <= right; i++){ ans[top][i] = num; num++; } top++; if (top > down) break; for (int i = top; i <= down; i++){ ans[i][right] = num; num++; } right--; if (left > right) break; for (int i = right; i >= left; i--){ ans[down][i] = num; num++; } down--; if (top > down) break; for (int i = down; i >= top; i--){ ans[i][left] = num; num++; } left++; if (left > right) break; } return ans; } }
時間複雜度:O(N);