48. Rotate Image

最新推荐文章于 2024-01-06 15:21:28 发布

原创最新推荐文章于 2024-01-06 15:21:28 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

82 篇文章

订阅专栏

编程挑战

81 篇文章

订阅专栏

本文提供了一种实现矩阵顺时针及逆时针旋转的方法。通过两次交换操作完成：首先上下翻转矩阵，然后进行转置。对于逆时针旋转，则先左右翻转再转置。这些方法适用于计算机图形学和图像处理等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public void rotate(int[][] matrix) {
    if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return;
    int rows = matrix.length;
    int cols = matrix[0].length;
    for(int first=0, last=rows-1; first<last; first++,last--) {
        int[] tmp = matrix[first];
        matrix[first] = matrix[last];
        matrix[last] = tmp;
    }
    for(int i = 0; i < rows; i++){
        for(int j = i+1; j < cols; j++){
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = tmp;
        }
    }
}

/* Counter-clockwise Rotate */
public void antiRotate(int[][] matrix) {
    if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return;
    int rows = matrix.length;
    int cols = matrix[0].length;
    for(int first=0, last=cols-1; first<last; first++,last--) {
        for(int i=0; i<matrix.length; i++) {
            int tmp = matrix[i][first];
            matrix[i][first] = matrix[i][last];
            matrix[i][last] = tmp;
        }
    }
    for(int i = 0; i < rows; i++){
        for(int j = i+1; j < cols; j++){
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = tmp;
        }
    }
}