【Leetcode每日一题】面试题 01.07. 旋转矩阵 C++

题目

思路分析

PS：太久没做leetcode了，这题瞄了下答案，脑子已经不行了…果然还是需要可信考试专业级刺激下大脑（虽然科目一已经裸考苟过hhhhhh）

题目要求不用额外空间的描述不准确，应该是空间复杂度O(n)吧，不然根本做不了。从题目要求来看是可能的，因为单纯在脑子里想象下，正方形矩阵的顺时针旋转是轴对称的。也就是说，正方形矩阵上的某个数字，只要旋转4次就能回到原来的位置，我们要做的就是找到这4个位置，用一个temp变量记录下最开始位置上的值，最后再把这个值赋回去就行。

首先我们看第一次旋转的规律（就是这里看了眼解析55555）：

这里我们用文字先描述一下规律：

1. 第一行旋转后变为最后一列，第二行旋转后变为倒数第二列，以此类推
2. 旋转前的行顺序就是旋转后的列顺序，即旋转前行的顺序是5 1 9 11，旋转后列的顺序也是5 1 9 11

接下来我们把这两句话转成公式：

matrix[x][y] -> matrix[y][size - 1 - x]

第x行旋转过后变为第(size - 1) - x列，也就是倒数第x列；
第y列旋转后变为第y行；

那么以此类推，原来在[y][size-1-x]位置的元素去哪了呢？
令y=x,size-1-x=y，代入上式：

matrix[y][size - 1 - x] -> matrix[size -