leetcoed Rotate Image

题目链接

思路：
找规律，旋转的规律就是i,j的下一个点是j，n-i。其中n行数减一。
这样进行4次转一圈旋转了一个像素。。
再观察出需要用哪些像素做起始点然后开始旋转。。

 public class Solution {    int [][]matrix;    int n;    public void rotate(int[][] matrix) {        this.matrix=matrix;        n=matrix.length-1;         for(int i=0;i<=n/2;i++)         {             for(int j=i;j<n-i;j++)             {                 swap(i, j);             }         }    }    public void swap(int i,int j)    {        int src=matrix[i][j];        int temp;        int nexti;        int nextj;        for(int k=0;k<4;k++)        {            nexti=j;            nextj=n-i;            temp=matrix[nexti][nextj];            matrix[nexti][nextj]=src;            src=temp;            i=nexti;            j=nextj;        }    }}