文章目錄

• 題目描述
• 代碼 & 思路

題目描述

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

代碼 & 思路

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

class Solution {public void rotate(int[][] matrix) {// 用temp來做int row = matrix.length;int col = matrix[0].length;// 先轉(zhuǎn)置for(int i=0;i<row;i++){// 注意是從i開始，否則會導(dǎo)致轉(zhuǎn)兩次，相當(dāng)于沒轉(zhuǎn)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;}}} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。