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;
            }
        }
    }
};

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:C马雯娟 返回首页