n*n矩阵旋转-leetcode 48

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