Rotate Image

原題鏈接Rotate Image

原地旋轉n × n矩陣90度

正方形的旋轉問題可以一圈一圈的旋轉，先旋轉最外層，然后內層，再內層。需要旋轉的次數是矩陣行數的一半。旋轉過程中元素的交換可以多次取值找規律，方法如下

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];

實際上就是位置[i][j]旋轉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){/* 因為順時針旋轉，所以該值時要逆時針改 */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;}} } };

總結

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

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