题目1:
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
class Solution {
public int[][] generateMatrix(int n) {
int[][] nums=new int[n][n];
int startX=0,startY=0;//定义起初点
int offest=1;
int count=1; // 矩阵中需要填写的数字
int loop=1;
int i,j;
while(n/2>=loop){
//倘若分不清,画个图出来!
for(j=startY; j<n-offest; j++){
nums[startX][j]=count++;
}
for(i=startX;i<n-offest;i++){
nums[i][j]=count++;
}
for(;j>startY;j--){
nums[i][j]=count++;
}
for(;i>startX;i--){
nums[i][j]=count++;
}
startX++;//加加操作很有必要的,如是只有一圈,那么最后的加加操作正好就是圈中间的数(n/2,n为奇数情况下)
startY++;//如果一圈转不完,这个起始点就从(0,0)变成(1,1)了,接下来继续循环填充!
offest++;//第二圈情况下那自然就是减2了,才能保证【左闭右开)
loop++;
}
if (n % 2 == 1) { // n 为奇数时,单独处理矩阵中心的值
nums[startX][startY] = count;
}
return nums;
}
}
分析:
题目2:
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int l = 0;//左边界
int r = matrix[0].length - 1; //右边界
int t = 0;//上边界
int b = matrix.length - 1; //下边界
int x = 0;
List<Integer> res=new ArrayList<>();//存放螺旋顺序遍历后的结果(补充:包装对象有null值)
if (matrix.length == 0 || matrix==null)
return res;
while (true) {
//循环打印,从左向右、从上向下、从右向左、从下向上
for (int i = l; i <= r; i++) res.add(matrix[t][i]);
/**
++t 是在完成当前螺旋遍历过程中从左到右的阶段后进行的操作。
完成处理当前的上边界(从左到右的遍历),我们会将 t 递增(即 ++t),
这样它就指向了下一行,准备进行接下来的遍历(从上到下的遍历)。
++t大于b作用是在遍历过程中正确处理所有行,并在达到下边界后停止遍历。
*/
if (++t > b) break;
for (int i = t; i <= b; i++) res.add(matrix[i][r]);
if (l > --r) break;
for (int i = r; i >= l; i--) res.add(matrix[b][i]);
if (t > --b) break;
for (int i = b; i >= t; i--) res.add(matrix[i][l]);
if (++l > r) break;
}
return res;
}
}
题目3:
给定一个二维数组 array,请返回「螺旋遍历」该数组的结果。
螺旋遍历:从左上角开始,按照 向右、向下、向左、向上 的顺序 依次 提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。
示例 :
输入:array = [[1,2,3],[8,9,4],[7,6,5]]
输出:[1,2,3,4,5,6,7,8,9]
class Solution {
public int[] spiralArray(int[][] array) {
if(array==null || array.length==0 || array[0].length==0){
return new int[0];
}
int m=array.length;//二维数组的行
int n=array[0].length;//二维数组的列
int[] res=new int[(m)*(n)];//存放结果
int left=0;//左
int right=n-1;//右
int top=0;//上
int bottom=m-1;//底
int index=0;//用于新数组(存放最终结果的数组)的下标计数。
while(left<=right && top<=bottom){
for(int i=left;i<=right;i++){//从左到右
res[index++]=array[top][i];
}
for(int i=top+1;i<=bottom;i++){//注意:右上角的值已经被取了,接下来的从上到下,记得"上"要加1哦
res[index++]=array[i][right];
}
if (left < right && top < bottom) {
for(int i=right-1;i>left;i--){//这里的注意点也一样,right要减减操作!
res[index++]=array[bottom][i];
}
for(int i=bottom;i>top;i--){
res[index++]=array[i][left];
}
}
left++;//初始点就变了
top++;//同
right--;//一圈后行与列都要减1
bottom--;//同
}
return res;
}
}