Rotate Image

原題鏈接Rotate Image

原地旋轉(zhuǎn)n × n矩陣90度

正方形的旋轉(zhuǎn)問(wèn)題可以一圈一圈的旋轉(zhuǎn)，先旋轉(zhuǎn)最外層，然后內(nèi)層，再內(nèi)層。需要旋轉(zhuǎn)的次數(shù)是矩陣行數(shù)的一半。旋轉(zhuǎn)過(guò)程中元素的交換可以多次取值找規(guī)律，方法如下

matrix[i][j] -> matrix[j][n-1-i]; matrix[j][n-1-i] -> matrix[n-1-i][n-1-j]; matrix[n-1-i][n-1-j] -> matrix[n-1-j][i]; matrix[n-1-j][i] -> matrix[i][j];

實(shí)際上就是位置[i][j]旋轉(zhuǎn)90度后的新位置是[j][n-i]

代碼如下

class Solution { public:void rotate(vector<vector<int>>& matrix) {int n = matrix.size();for(int i = 0; i < n / 2; ++i){for(int j = i; j < n - 1 - i; ++j){/* 因?yàn)轫槙r(shí)針旋轉(zhuǎn)，所以該值時(shí)要逆時(shí)針改 */int tmp = matrix[i][j];matrix[i][j] = matrix[n-1-j][i];matrix[n-1-j][i] = matrix[n-1-i][n-1-j];matrix[n-1-i][n-1-j] = matrix[j][n-1-i];matrix[j][n-1-i] = tmp;}} } };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----顺时针旋转n×n矩阵90度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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