力扣打卡——螺旋矩阵、旋转图像

54. 螺旋矩阵 - 力扣（LeetCode）

思路：

考虑边界，根据顺序进行

//从左到右

//从上到下

//从右到左

//从下到上

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m=matrix.length; //行
        int n=matrix[0].length; //列
        int total=n*m;
        List<Integer> list=new ArrayList<>();
        //最左列   最右列
        int left=0;
        int right=n-1;

        //顶部   底部
        int top=0;
        int boodom=m-1;
        while(list.size()<total){
            //从左到右
            for(int j=left;j<=right && list.size()<total;j++){
                list.add(matrix[top][j]);
            }
            top++;
            
            //从上到下
            for(int i=top;i<=boodom && list.size()<total;i++){
                list.add(matrix[i][right]);
            }
            right--;
            //从右到左
            if(top<=boodom){
            for(int j=right;j>=left && list.size()<total;j--){
                list.add(matrix[boodom][j]);
            }
            boodom--;
            }
            
            //从下到上
            if(left<=right){
                for(int i=boodom;i>=top && list.size()<total;i--){
                    list.add(matrix[i][left]);
                }
                left++;
            }
        }
        return list;
    }
}

48. 旋转图像 - 力扣（LeetCode）

思路：

旋转90度公式，可以自己找规律

reverse[j][n-i-1]=matrix[i][j];

class Solution {
    public void rotate(int[][] matrix) {
       
       //就是一个旋转90度
         int n=matrix.length;
         int[][] reverse=new int[n][n];
         for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                reverse[j][n-i-1]=matrix[i][j];
            }
         }
         for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                matrix[i][j] = reverse[i][j];
            }
        }
    }
}