文章目錄

• 題目描述
• 代碼 & 思路

題目描述

• 矩陣題，一眼就感覺很煩，直接看了題解= =
• 因為要求原地旋轉，所以只能用temp來做
• 當然，我們還是要回顧一下矩陣轉置的，看看和這道題有啥不同，說不定就能用上呢。
• 好的，我們驚奇地發現，這玩意就是轉置的鏡像，那就好辦了：轉置 + 鏡像即可
  

代碼 & 思路

• 注意轉置的范圍，別直接轉置兩次還原了
• 時間復雜度O($n^2$)

class Solution {public void rotate(int[][] matrix) {// 用temp來做int row = matrix.length;int col = matrix[0].length;// 先轉置for(int i=0;i<row;i++){// 注意是從i開始，否則會導致轉兩次，相當于沒轉for(int j=i;j<col;j++){int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// 再鏡像for(int j=0;j<col/2;j++){for(int i=0;i<row;i++){int temp = matrix[i][j];matrix[i][j] = matrix[i][col - j -1];matrix[i][col - j -1] = temp;}}} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。