48-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?

【analyze】

1.先对角线旋转

2.再左右对调

【算法】

public class Solution {public void rotate(int[][] matrix) {int r=matrix.length;int c=matrix[0].length;//按主对角线翻转矩阵for(int i=0;i<r-1;i++) {for(int j=1+i;j<c;j++) {int temp=matrix[i][j];matrix[i][j]=matrix[j][i];matrix[j][i]=temp;}}//左右对调for(int i=0;i<r;i++) {for(int j=0;j<c/2;j++) {int temp=matrix[i][j];matrix[i][j]=matrix[i][c-1-j];matrix[i][c-1-j]=temp;}}} }

 

转载于:https://www.cnblogs.com/hwu2014/p/4482038.html

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的48-Rotate Image的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。