描述 You are given an n x n 2D matrix rePResenting an image.
Rotate the image by 90 degrees (clockwise).
Follow up: Could you do this in-place?
分析 首先想到，純模擬，從外到內(nèi)一圈一圈的轉(zhuǎn)，但這個(gè)方法太慢。 如下圖，首先沿著副對(duì)角線翻轉(zhuǎn)一次，然后沿著水平中線翻轉(zhuǎn)一次。 
或者，首先沿著水平中線翻轉(zhuǎn)一次，然后沿著主對(duì)角線翻轉(zhuǎn)一次。
代碼
class Solution {public: void rotate(vector<vector<int>>& matrix) { const int n = matrix.size(); // 沿著水平中線翻轉(zhuǎn) for (int i = 0; i < n / 2; ++i) for (int j = 0; j < n; ++j) swap(matrix[i][j], matrix[n-i-1][j]); // 沿著主對(duì)角線翻轉(zhuǎn) for (int i = 0; i < n; ++i) for (int j = i+1; j < n; ++j) swap(matrix[i][j], matrix[j][i]); }};新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
