48.Rotate Image

思路：

• 先转置，然后对称。复杂度为\(O(n^2)\)。每次用swap交换，额外占用一个空间，所以空间复杂度为\(O(1)\)。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        for(int i = 0; i < matrix[0].size(); i++){
            for(int j = i+1; j < matrix[0].size(); j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        for(int i = 0; i < matrix[0].size(); i++){
            for(int j = 0; j < matrix[0].size()/2; j++){
                swap(matrix[i][j],matrix[i][matrix[0].size()-j-1]);
            }
        }
    }
};