leetcode 48. 旋转图像-java实现

题目所属分类

顺时针90的意思就是沿对角线交换 在左右交换

原题链接

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

代码案例：

题解

转90° 就是先沿对角线翻转 然后在左右翻转
Java没有自己的swap内置函数 所以得自己去写 这点有点麻烦
本质上就是交换 matrix[i][j],matrix[j][i]
和matrix[i][j],matrix[i][k]

 class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length ;
        for(int i = 0 ; i < n ;i++ ){
            for(int j = 0 ; j < i ; j++){
                swap(matrix,i, j,j,i );
            }
        }
        for(int i = 0 ; i < n ; i++){
            for(int j = 0 , k = n -1 ; j < k ; k-- ,j++ ){
                 swap(matrix,i,j,i,k);
            }
        }
    }
    public void swap(int[][] nums , int a , int b , int c , int d ){
        int t = nums[a][b];
        nums[a][b] = nums[c][d];
        nums[c][d] = t ;

    }
}