1. 程式人生 > >leetcode個人題解——#48 rotage image

leetcode個人題解——#48 rotage image

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