48. 旋转图像

void1024

于 2024-07-11 01:48:11 发布

阅读量16

点赞数 1

分类专栏：面试经典 150 题文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/diOSyu/article/details/140338007

版权

面试经典 150 题专栏收录该内容

93 篇文章 1 订阅

订阅专栏

class Solution {
    private void reverse(int[] arr) {
        int l = 0, r = arr.length - 1, tmp = 0;
        while (l < r) {
            tmp = arr[l];
            arr[l] = arr[r];
            arr[r] = tmp;
            l++;
            r--;
        }
    }

    public void rotate(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        int tmp = 0;
        for (int x = 0; x < m; x++) {
            for (int y = 0; y < x; y++) {
                tmp = matrix[x][y];
                matrix[x][y] = matrix[y][x];
                matrix[y][x] = tmp;
            }
        }
        for (int[] row : matrix) {
            reverse(row);
        }
    }
}