題目描述
有一副由NxN矩陣表示的圖像，這里每個像素用一個int表示，請編寫一個算法，在不占用額外內存空間的情況下(即不使用緩存矩陣)，將圖像順時針旋轉90度。
給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉后的NxN矩陣,保證N小于等于500，圖像元素小于等于256。
測試樣例：
[[1,2,3],[4,5,6],[7,8,9]],3
返回：[[7,4,1],[8,5,2],[9,6,3]]

一開始沒有任何頭緒，后來畫著畫著想到了 如何翻轉能得到效果，最終找到了 先 右上到左下作為中軸 翻轉，再 中線翻轉即可

import java.util.Scanner;

public class Transform {
//    有一副由NxN矩陣表示的圖像，這里每個像素用一個int表示，請編寫一個算法，在不占用額外內存空間的情況下(即不使用緩存矩陣)，將圖像順時針旋轉90度。
//    給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉后的NxN矩陣,保證N小于等于500，圖像元素小于等于256。
//    測試樣例：
//            [[1,2,3],[4,5,6],[7,8,9]],3
//    返回：[[7,4,1],[8,5,2],[9,6,3]]

    //    1,2,3
    //    4,5,6
    //    7,8,9
    // 轉化為
    //    7,4,1
    //    8,5,2
    //    9,6,3



    public int[][] transformImage(int[][] mat, int n) {
        // write code here
        for(int i=0;i<n;i++){
            for(int j=0;j<n-i-1;j++){
                int swap1=mat[i][j];
                int swap2=mat[n-1-j][n-1-i];
                mat[i][j]=swap2;
                mat[n-1-j][n-1-i]=swap1;
            }
        }
        for(int i=0;i<n/2;i++){
            for(int j=0;j<n;j++){
                int swap1=mat[i][j];
                int swap2=mat[n-1-i][j];
                mat[i][j]=swap2;
                mat[n-1-i][j]=swap1;
            }
        }
        return mat;
    }
    public static void printMat(int[][] mat,int n){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                System.out.print(mat[i][j]+" ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        Integer n=in.nextInt();
        int[][] mat=new int[n][n];
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                mat[i][j]=in.nextInt();
            }
        }
        printMat(mat,n);
        System.out.println("transfering....this is the result:");
        printMat(new Transform().transformImage(mat,n),n);
    }
}

書上有一種比較優(yōu)的解法，每一層都旋轉，一個個交換

    public int[][] transformImage2(int[][] mat, int n) {
        // write code here
       for(int i=0;i<n/2;i++){
           for(int j=i;j<n-1-i;j++){
               int tmp=mat[i][j];
               mat[i][j]=mat[n-1-j][i];
               mat[n-1-j][i]=mat[n-1-i][n-1-j];
               mat[n-1-i][n-1-j]=mat[j][n-1-i];
               mat[j][n-1-i]=tmp;
           }
       }
        return mat;
    }

實現的過程比較艱難。。。