48. Rotate Image(旋转图像)

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

这道题要求在原数组上修改，于是比较好的做法就是将对应的四个下标值对应入座，

难点在数组下标的对应情形，不过结合示意图走一个外层循环就很容易解决了。

AC 1ms beats 100% Java:

class Solution {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        for(int outer=0;outer<(n/2);outer++){
            for(int inner=outer;inner<(n-1-outer);inner++){
                int temp=matrix[inner][outer];
                matrix[inner][outer]=matrix[n-1-outer][inner];
                matrix[n-1-outer][inner]=matrix[n-1-inner][n-1-outer];
                matrix[n-1-inner][n-1-outer]=matrix[outer][n-1-inner];
                matrix[outer][n-1-inner]=temp;
            }
        }
    }
}