Rotate Image 旋转矩阵 @LeetCode

最新推荐文章于 2024-04-22 15:23:52 发布

chiiis

最新推荐文章于 2024-04-22 15:23:52 发布

阅读量4.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode LeetCode专栏

本文链接：https://blog.youkuaiyun.com/fightforyourdream/article/details/14640155

Leetcode 同时被 2 个专栏收录

153 篇文章

订阅专栏

LeetCode专栏

148 篇文章

订阅专栏

本文介绍了一种将二维矩阵按顺时针方向旋转90度的方法，包括先进行水平翻转然后沿对角线翻转的步骤，并提供了一个具体的实现示例。

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

貌似是careercup原题

package Level4;

/**
 * Rotate Image 
 * 
 * You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?
 *
 */
public class S48 {

	public static void main(String[] args) {

	}

	// 矩阵顺时针转90度：先沿中线水平翻转，再沿着对角线翻转
	// eg: 
	/*
	  		1 2 3         7 8 9       7 4 1
	  		4 5 6   =>  4 5 6  =>  8 5 2
	  		7 8 9         1 2 3       9 6 3
	 */
	public void rotate(int[][] matrix) {
		int len = matrix.length;
		
		// 先沿中线水平翻转
		for(int i=0; i<len/2; i++){
			for(int j=0; j<len; j++){
				int tmp = matrix[i][j];
				matrix[i][j] = matrix[len-1-i][j];
				matrix[len-1-i][j] = tmp;
			}
		}
		
		// 再沿着对角线翻转
		for(int i=0; i<len; i++){
			for(int j=i+1; j<len; j++){
				int tmp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = tmp;
			}
		}
	}
}

public class Solution {
    public void rotate(int[][] matrix) {
        int rows = matrix.length;
        int cols = matrix[0].length;
        
        for(int i=0; i<rows/2; i++){
            for(int j=0; j<cols; j++){
                swap(matrix, i, j, rows-1-i, j);
            }
        }
        
        for(int i=0; i<rows; i++){
            for(int j=i; j<cols; j++){
                swap(matrix, i, j, j, i);
            }
        }
    }
    
    public void swap(int[][] matrix, int x1, int y1, int x2, int y2){
        int tmp = matrix[x1][y1];
        matrix[x1][y1] = matrix[x2][y2];
        matrix[x2][y2] = tmp;
    }
}