Rotate Image

这道题一开始看觉得很简单，就是矩阵的旋转。

但是不能用多余的空间，那么选哪些量来做旋转就需要思考了

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