Leetcode演算法Java全解答–48.旋轉影象(Rotate Image)

文章目錄

• Leetcode演算法Java全解答--48.旋轉影象(Rotate Image)
• 題目
• 想法
• 結果
• 總結
• 程式碼
• 我的答案
• 大佬們的答案
• 測試用例
• 其他

題目

給定一個 n × n 的二維矩陣表示一個影象。

將影象順時針旋轉 90 度。

說明：

你必須在原地旋轉影象，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉影象。

示例 1:

給定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋轉輸入矩陣，使其變為:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]
示例 2:

給定 matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

原地旋轉輸入矩陣，使其變為:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

想法

外面一圈先轉，然後裡面一圈轉

交換資料的時候，就是4數交換，搞一個tmpValue就好
 

看下面例子

[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
]

轉第一輪第一次的時候，就是去旋轉5/11/16/15
[
  [15, 1, 9, 5],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [16,14,12,11]
]

轉第一輪第一次的時候，就是去旋轉1/10/12/13
[
  [15,13, 9, 5],
  [ 2, 4, 8, 1],
  [ 1, 3, 6, 7],
  [16,14,10,11]
]

結果

// TODO

總結

// TODO

程式碼

我的答案

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for (int k = 0; k < n / 2; k++) {
            for (int i = 0; i < ((n - 2 * k) - 1); i++) {
                int tmp = matrix[k][k + i];
                matrix[k][k + i] = matrix[n - 1 - (k + i)][k];
                matrix[n - 1 - (k + i)][k] = matrix[n - 1 - k][n - 1 - (k + i)];
                matrix[n - 1 - k][n - 1 - (k + i)] = matrix[k + i][n - 1 - k];
                matrix[k + i][n - 1 - k] = tmp;
            }
        }
    }
}

大佬們的答案

class Solution {
    public void rotate(int[][] matrix) {
        if (matrix.length == 1) return;
        int temp, target, n = matrix.length;
        //將矩陣看成n個巢狀的四邊形，四邊形的邊旋轉一下
        for (int i = 0; i < n / 2; i++) {
            for (int j = i; j < n - i - 1; j++) {
                //上->右
                target = matrix[j][n - 1 - i];
                matrix[j][n - 1 - i] = matrix[i][j];
                //右->下
                temp = matrix[n - 1 - i][n - 1 - j];
                matrix[n - 1 - i][n - 1 - j] = target;
                target = temp;
                //下->左
                temp = matrix[n - 1 - j][i];
                matrix[n - 1 - j][i] = target;
                target = temp;
                //左->上
                matrix[i][j] = target;
            }
        }

    }
}

測試用例

其他

程式碼託管碼雲地址：https://gitee.com/lizhaoandroid/LeetCodeAll.git

檢視其他內容可以點選專欄或者我的部落格哈：https://blog.csdn.net/cmqwan

“大佬們的答案” 標籤來自leetcode，侵權請聯絡我進行刪改

如有疑問請聯絡，聯絡方式：QQ3060507060