(Java)LeetCode-48. Rotate Image

765 단어 JAVALeetCode
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?
이 문제 나 무 는 어떤 난이도 가 있 습 니까?제자리 에서 시계 방향 으로 행렬 90 도 를 회전 시 키 고 시간 복잡 도 O(n2),공간 복잡 도 O(1)를 요구 합 니 다.
두 층 이 순환 하고 외층 이 순환 할 때마다'한 층'을 회전 시 켜 점차적으로 안 으로 회전한다.소스,코드 는 다음 과 같 습 니 다.
public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
		int temp = 0;
		for(int i = 0; i <= (n-1)/2 ; i++ ){
			for(int j = i ; j < n - 1 - i; j++){
				temp = matrix[i][j];
				matrix[i][j] = matrix[n-1-j][i];
				matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
				matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
				matrix[j][n-1-i] = temp;
			}
		}
    }
}

좋은 웹페이지 즐겨찾기