Leetcode之Rotate Image 问题

问题描述：

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly.DO NOT allocate another 2D matrix and do the rotation.

示例一：

Given input matrix =
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

rotate the input matrix in-place such that it becomes:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

示例二：

Given input matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
],

rotate the input matrix in-place such that it becomes:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

问题来源：Rotate Image (详细地址：https://leetcode.com/problems/rotate-image/description/)

思路分析：第一次见到这种题目确实比较麻烦，刚看到的时候也比较懵逼，完全没见过(主要是太菜)。最后看了看人家总结的规律一下就明白了，我在这列出来大家看看对不对，主要分顺时针和逆时针两种说法：

        * 顺时针旋转
        * 首先上下翻转，然后按对称元素交换即可
        * 1 2 3       7 8 9       7 4 1
        * 4 5 6  => 4 5 6  => 8 5 2
        * 7 8 9       1 2 3       9 6 3

        * 反时针旋转
        * 首先左右翻转，接着按对称元素交换即可
        * 1 2 3       3 2 1       3 6 9
        * 4 5 6  => 6 5 4  => 2 5 8
        * 7 8 9       9 8 7       1 4 7

相信看到这个图，大部分人已经豁然开朗了，剩下的应该都不是啥难的了吧，这道题要求的是顺时针，那就先上下翻转，然后对称元素交换就OK了。我在这都是以函数的形式罗列出来的，写了一个逆置的reverse()函数和一个交换的swap()函数。

代码：

主体部分：

具体函数实现部分：