力扣hot100第48旋转图像

好多天不写了，惭愧惭愧。

刚看到，呀，这不很简单嘛，一行旋转后不就成一列了嘛，直接上手，唉，还不让用额外数组，那初想法，哈哈，就不用写了，那就推一推公式吧。

这不so easy，上手就直接，哎呀，1到自己的位置，3怎么办，那就用一个temp存储吧；嗯么，下一步想了好久，肯定不能直接搞2，先要把3放到自己的地方，先试试吧，这一试就是半天（夸张了，就是不想画了），上图，看我的挣扎。。。

很明显，红圈标注的已就位，转了一圈，最后又返回去了，从2开始也是一样的。。。服，这真是一个找规律，没有耐心的我，其中最需要考虑的就是覆盖的问题，我这里使用了两个临时变量来替换，会有点绕，也可以向题解那样，用一个（因为最初临时变量的赋值就不同）。肯定不能每个元素都转圈圈，需要找一下结束的i和j是多少。上代码哦！！！

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // 来了四回的temp，可以看出是一个循环
        int n=matrix.size();
        for (int i = 0; i < n/2; i++) {
            for (int j = 0; j < (n+1)/2; j++){
                int temp1=matrix[j][n-i-1];//3
                matrix[j][n-i-1]=matrix[i][j];
                int temp2=matrix[n-i-1][n-j-1];//9
                matrix[n-i-1][n-j-1]=temp1;
                temp1=matrix[n-j-1][i];//7
                matrix[n-j-1][i]=temp2;
                //temp2=matrix[i][j];//1返回去了，直接赋值
                matrix[i][j]=temp1;
            }
        }
    }
};

再说一下，算一圈元素的下标的时候，就是一个换元的过程，别绕进去了哦。