天天看點

Leetcode|數組上下翻轉+主對角線翻轉|48. 旋轉圖像

Leetcode|數組上下翻轉+主對角線翻轉|48. 旋轉圖像
Leetcode|數組上下翻轉+主對角線翻轉|48. 旋轉圖像

1 數組上下翻轉+主對角線翻轉

Leetcode|數組上下翻轉+主對角線翻轉|48. 旋轉圖像
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int size = matrix.size();
        // 1.上下翻轉
        for (int j = 0; j < size; j++)
            for (int i = 0; i < size / 2; i++) 
                swap(matrix[i][j], matrix[size - i - 1][j]);
        // 2.主對角線翻轉(左下與右上翻轉)
        for (int i = 0; i < size; i++)
            for (int j = i + 1; j < size; j++) 
                swap(matrix[i][j], matrix[j][i]);
    }
};           

複制

Leetcode|數組上下翻轉+主對角線翻轉|48. 旋轉圖像