Rotate Image

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

Rotate the image by 90 degrees(clockwise).

Follow up:Could you do this in-place?

分析

首先想到，纯模拟，从外到内一圈一圈的转，但这个方法太慢。

如下图，首先沿着副对角线翻转一次，然后沿着水平中线翻转一次。

Figure: Rotate image

或者，首先沿着水平中线翻转一次，然后沿着主对角线翻转一次。

code example 1:

     

   public static void rotate_1(int[][] matrix)
        {
            int n = matrix.Length;
            for(int i = 0; i < n; ++i)
            {
                for(int j = 0; j < n - i; ++j)
                {
                    swap(matrix, i, j, n - i - 1, n - j - 1);
                }
            }


            for(int i = 0; i < n / 2; ++i)
            {
                for(int j = 0; j < n; ++j)
                {
                    swap(matrix, i, j, n - 1 - i, j);
                }
            }


        }

code example 2:

 

  public static void rotate_2(int[][] matrix)
        {
            int n = matrix.Length;
            for(int i = 0; i < n/2; i++)
            {
                for(int j = 0; j < n ; ++j)
                {
                    swap(matrix,i,j,n-1-i,j);
                }
            }


            for(int i = 0; i < n; ++i)
            {
                for(int j = i + 1; j < n; ++j)
                {
                    swap(matrix, i, j, j, i);
                }
            }





        }

public method:

  

private static void swap(int[][]matrix,int i,int j,int p,int q)
        {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[p][q];
            matrix[p][q] = tmp;
        }