leetcode個人題解——#48 rotage image
阿新 • • 發佈:2019-03-05
etc 題解 維數 oid int class pan 方法 對稱
思路:本題要求不能利用額外的二維數組實現旋轉,所以重點在於弄清矩陣旋轉的數學方法。
我的方法是,首先按照副對角線進行對稱,然後按照水平中軸線進行對稱即可。
class Solution { public: void rotate(vector<vector<int>>& matrix) { int size = matrix.size(); for(int i = 0; i < size; i++) { int col = matrix[i].size();for(int j = 0; j < col - i - 1; j++) swap(matrix[i][j], matrix[size - j - 1][col - i - 1]); } for(int i = 0; i < size / 2; i++) swap(matrix[i], matrix[size - 1 -i]); } };
leetcode個人題解——#48 rotage image