48. 旋转图像

找规律题，找到规律一开始后也只会用一个辅助数组存原来的值，因为当前值变换过去后会把替换后的值覆盖掉。
其实你从第一个值一路换过去，也就是换4个值后又回到原点，所以我们就发现了每次最多4个点互换位置。我们层层推进，一共是n/2层，每一层要进行(n+1)/2的个四个点的互换。最内部就是用一个tmp记录第一个点，4代替1,3代替4,2代替3,1代替2。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        //原地旋转不要额外空间，是n*n的一定有规律，和输出矩阵有点像
        //递归改变，判断自己是哪一行哪一列的，第一行第一列就到第一行最后一列.
        //第一行第二列就到第二行最后一列。转换后的行和之前的列一样，转换后的列和总行-之前的行-1一样,但是怎么记录被替换后的哪个数字
        int n = matrix.size();
        for(int i = 0; i < n/2; ++i){
            for(int j = 0; j < (n+1)/2; ++j){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[n-j-1][i];
                matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
                matrix[j][n-i-1] = tmp;
            }
        }
    }
};

下次必须再独立做做看，真的服了