【数组】48. 旋转图像

题目：

 

 

解答：

方法 1 ：转置加翻转

最直接的想法是先转置矩阵，然后翻转每一行。这个简单的方法已经能达到最优的时间复杂度O(N^2)。

class Solution {
  public void rotate(int[][] matrix) {
    int n = matrix.length;

    // transpose matrix
    for (int i = 0; i < n; i++) {
      for (int j = i; j < n; j++) {
        int tmp = matrix[j][i];
        matrix[j][i] = matrix[i][j];
        matrix[i][j] = tmp;
      }
    }
    // reverse each row
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n / 2; j++) {
        int tmp = matrix[i][j];
        matrix[i][j] = matrix[i][n - j - 1];
        matrix[i][n - j - 1] = tmp;
      }
    }
  }
}

 

方法二：

 

 

 

 

class Solution {
    public void rotate(int[][] matrix) {
        int temp=-1;
        for(int start=0,end=matrix[0].length-1;start<end;start++,end--){
            for(int s=start,e=end;s<end;s++,e--){
                temp=matrix[start][s];
                matrix[start][s]=matrix[e][start];
                matrix[e][start]=matrix[end][e];
                matrix[end][e]=matrix[s][end];
                matrix[s][end]=temp;
            };
        };
    }
}