旋转图像

• 题目描述
• 旋转技巧
• 上期经典算法

题目描述

旋转技巧

class Solution {
   public void rotate(int[][] matrix) {
       for(int i = 0; i < matrix.length;i++){
           for(int j = i + 1;j < matrix.length;j++){
               int temp = matrix[i][j];
               matrix[i][j] = matrix[j][i];
               matrix[j][i] = temp;
           }

       }
       for(int[] ma : matrix){
           reverse(ma);
       }
    }


    void reverse(int[]arr){
        int i = 0;
        int j = arr.length - 1;
        while(j > i){
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
}

上期经典算法

leetcode1109. 航班预订统计