数据结构与算法64

旋转图像

解题思路：

旋转90度等于把矩阵转置再把每一行反转。

代码：

        public static void Rotate(int[][] matrix)
        {
            for(int i=0;i<matrix.Length;i++)
            {
                for(int j=i+1;j<matrix.Length;j++)
                {
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[j][i];
                    matrix[j][i] = temp;
                }
            }//先转置矩阵。
            for(int i=0;i<matrix.Length;i++)
            {
                int left = 0;
                int right = matrix.Length - 1;
                while(left<right)
                {
                    int temp = matrix[i][left];
                    matrix[i][left] = matrix[i][right];
                    matrix[i][right] = temp;
                    left++;
                    right--;
                }
            }//再把每一行翻转一下。
        }