[游戏开发]leetcode59. 螺旋矩阵 II

• 题目链接：59. 螺旋矩阵 II
• 考点：模拟，边界定义。

方法一

• 将循环一圈定义为填充一次上、右、下、左。
• 在循环填充过程中，要定义填充的起点和终点的边界，本解法采用左闭右开的边界。
• 左闭右开解释：填充上侧时，包含左边界，而不包含右边接；填充右侧时，包含上边界，而不包含下边界；填充下侧时，包含右边界，而不包含左边界；填充左侧时，包含下边界，而不包含上边界。
  
• 上图每一种颜色代表各自遍历时的长度。

class Solution {
    public int[][] generateMatrix(int n){
		int[][] arr = new int[n][n];

		// 循环模拟次数
		int loop = n / 2;

		// 每次循环的起始位置
		int startX = 0;
		int startY = 0;
		// 控制模拟一圈时，控制上侧和右侧遍历的长度
		int offset = 1;
		int value = 1;

		while (loop > 0) {
			int i = startX;
			int j = startY;

			// 上侧：从左到右，左闭右开的遍历填充
			// 左边右开的意思是：起点闭合，终点打开
			for (; j < startY + n - offset; ++j) {
				arr[i][j] = value++;
			}

			// 右侧：从上到下，左闭右开的遍历填充
			for (; i < startX + n - offset; ++i) {
				arr[i][j] = value++;
			}

			// 下侧：从右到左，左闭右开的遍历填充
			for (; j > startY; j--) {
				arr[i][j] = value++;
			}

			// 左侧：从下到上，左闭右开的遍历填充
			for (; i > startX; i--) {
				arr[i][j] = value++;
			}

			startX++;
			startY++;
			// 由于startX和startY每次循环一圈都要自增1，并且右边界和下边界每次循环一圈都要自减1，因此offset每次都加2
			offset += 2;
			loop--;
		}

		// n为奇数
		if (n % 2 == 1) {
			int mid = n / 2;
			arr[mid][mid] = value;
		}

		return arr;
	}
}

方法2

• 使用遍历来定义左、右、上、下的边界；
• 同理，采用左闭右开的规则控制边界。

class Solution {
    public int[][] generateMatrix(int n){
		int[][] arr = new int[n][n];
		// 定义上下左右的边界
		int left = 0;
		int right = n - 1;
		int top = 0;
		int bottom = n - 1;

		int endNum = n * n;
		int value = 1;
		// 采用左闭右开的规则填充
		while (value < endNum) { // value <= endNum会导致n为奇数时无限循环
			int row; // 行
			int culumn; // 列
			// 上侧
			for (culumn = left; culumn < right; culumn++) {
				arr[top][culumn] = value++;
			}
			// 右侧
			for (row = top; row < bottom; row++) {
				arr[row][right] = value++;
			}
			// 下侧
			for (culumn = right; culumn > left; culumn--) {
				arr[bottom][culumn] = value++;
			}
			// 左侧
			for (row = bottom; row > top; row--) {
				arr[row][left] = value++;
			}
			// System.out.println("value = " + value);
			top++;
			right--;
			bottom--;
			left++;
			// System.out.println("left=" + left);
			// System.out.println("ritght=" + right);
			// System.out.println("top=" + top);
			// System.out.println("bottom=" + bottom);
		}
		if (n % 2 == 1) {
			arr[n / 2][n / 2] = value;
		}
		return arr;
	}
}

参考：代码随想录