旋转图像

题目描述：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/rotate-image/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

首先，寻找规律，找到当前节点要替换到哪个位置，寻找到的规律是(x, y)位置的数字经过顺时针旋转90度之后要放在(y, matrix.length - 1 - x)这个位置，然后还有一个规律是，顺时针旋转90度时，其实是每4个节点旋转了一周，所以具体的处理过程如下：

• 从数组的第一位开始遍历，x和y分别为坐标位，初始都为0，count为所有的节点总数，last为当前位置的值，用一个同样大小的数组flag记录每一个位置是否已经是被替换过的值；

• 根据规律获取应该被替换的节点(nextX, nextY)，判断这个节点是否已经被替换：

• 如果已经被替换过，则遍历数组，寻找下一个未被替换的节点，并且初始化x和y为当前节点的坐标，temp为当前节点的值，然后进行下一次处理；

• 如果没有被替换过，则将当前节点的值替换为last，并用last记录替换之前的值，然后更新x和y为当前值的坐标，并更新当前位置为true即已替换，并将count减一。

• 循环中断的条件就是count为0，即已经将所有节点都处理完成。

【每日寄语】 愿你昨晚的坏情绪，在今日掀开被子，拉开窗帘的那一刻，杳无踪影。