1、顺时针旋转90度

如果不是n*n矩阵而是一个普通的矩阵,

那我们的思路:原第i行对应新第n-1-i列;原第j列对应新第j行(倒序)。

实际上我们就使用前面半句话即可,原第i行对应新第n-1-i列

如果是一个n*n矩阵,那么它的性质比较好,我们可以采取如下操作:

先对矩阵进行对角对称,然后再进行水平对称

2、逆时针旋转90度

先对矩阵进行水平对称,然后在进行对角对称

这里还有一个知识点,不借助额外的存储空间,将int a和int b的值进行交换。

a = a ^ b

b = a ^ b

a = a ^ b

最后就交换成功。

原理:

a ^ a = 0 

a ^ 0 = a

且异或运算具有交换律和结合律

假设a为1,b为2

首先a = 1 ^ 2

其次b = 1 ^ 2 ^ 2 = 1

最后a = 1 ^ 2 ^ 1 = 1 ^ 1 ^ 2 = 2

完成交换

或者

a = a + b

b = a - b

a = a - b

更多推荐