旋轉(zhuǎn)圖像

文章目錄

• 旋轉(zhuǎn)圖像
• • 一、題目描述
  • 分析
  • • 方法一：旋轉(zhuǎn) + 翻轉(zhuǎn)
    • 代碼
    • 方法二：逐層逐位置偏移
    • 代碼

一、題目描述

分析

方法一：旋轉(zhuǎn) + 翻轉(zhuǎn)

• 第一步以對(duì)角線為軸，翻轉(zhuǎn)對(duì)角線兩側(cè)的元素
• 第二部以每行的中點(diǎn)為軸翻轉(zhuǎn)左右兩次的元素

代碼

class Solution { public:void rotate(vector<vector<int>>& matrix) {//按對(duì)角線進(jìn)行翻轉(zhuǎn) for(int i = 0;i < matrix.size();i++){for(int j = i;j < matrix.size();j++){swap(matrix[i][j],matrix[j][i]);}}//每行進(jìn)行翻轉(zhuǎn)for(auto& e : matrix){reverse(e.begin(),e.end());}} };

方法二：逐層逐位置偏移

• 對(duì)每個(gè)‘相同位置‘的元素進(jìn)行旋轉(zhuǎn)，即對(duì)應(yīng)圖中每種顏色對(duì)元素
• 當(dāng)一層旋轉(zhuǎn)完成后，進(jìn)入內(nèi)層繼續(xù)進(jìn)行對(duì)應(yīng)位置元素的旋轉(zhuǎn)

對(duì)應(yīng)坐標(biāo)變換圖：

代碼

class Solution { public:void rotate(vector<vector<int>>& matrix) {int pos1 = 0;int pos2 = matrix[0].size() - 1;//結(jié)束條件是只有一個(gè)元素的時(shí)候while (pos1 < pos2){int add = 0;//注意add的范圍while (add < pos2 - pos1){//旋轉(zhuǎn)對(duì)應(yīng)位置的4個(gè)元素int temp = 0;temp = matrix[pos1][pos1 + add];matrix[pos1][pos1 + add] = matrix[pos2 - add][pos1];matrix[pos2 - add][pos1] = matrix[pos2][pos2 -add];matrix[pos2][pos2 -add] = matrix[pos1 + add][pos2];matrix[pos1 + add][pos2] = temp;add++;}//進(jìn)入矩陣的內(nèi)一層繼續(xù)對(duì)應(yīng)位置的旋轉(zhuǎn)pos1++;pos2--;}} };

或：

class Solution { public:void rotate(vector<vector<int>>& matrix) {int n = (int)matrix.size();//(n + 1) / 2為總的循環(huán)次數(shù)，也就是層數(shù)，每一圈旋轉(zhuǎn)完畢后矩陣縮小一圈，// + 1的目的是向上取整for (int i = 0; i < (n + 1) / 2; i ++) {//j可以理解為addfor (int j = 0; j < n / 2; j++) {int temp = matrix[n - 1 - j][i];matrix[n - 1 - j][i] = matrix[n - 1 - i][n - j - 1];matrix[n - 1 - i][n - j - 1] = matrix[j][n - 1 -i];matrix[j][n - 1 - i] = matrix[i][j];matrix[i][j] = temp;}}} };

總結(jié)

以上是生活随笔為你收集整理的旋转图像的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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