48. Rotate Image java solutions

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度旋转。

 1 public class Solution {
 2     public void rotate(int[][] matrix) {
 3         int n = matrix.length;
 4         if(n == 0) return;
 5         for(int i = 0;i < n; i++){
 6             for(int j = 0;j < n-i; j++){//沿着副对角线旋转一次。
 7                 int tmp = matrix[i][j];
 8                 matrix[i][j] = matrix[n-j-1][n-i-1];
 9                 matrix[n-j-1][n-i-1] = tmp;
10             }
11         }
12
13         for(int i = 0;i < n/2; i++){
14             for(int j = 0;j < n; j++){//沿着中轴线，上下交换一次元素
15                 int tmp = matrix[i][j];
16                 matrix[i][j] = matrix[n-i-1][j];
17                 matrix[n-i-1][j] = tmp;
18             }
19         }
20     }
21 }

转载于:https://www.cnblogs.com/guoguolan/p/5621115.html

48. Rotate Image java solutions相关推荐

【LeetCode】48. Rotate Image (2 solutions)
Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees ...
48. Rotate Image
48. Rotate Image 题目 You are given an n x n 2D matrix representing an image.Rotate the image by 90 de ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...
【10】48. Rotate Image
48. Rotate Image Total Accepted: 96625 Total Submissions: 259249 Difficulty: Medium Contributors: Ad ...
LeetCode - 48. Rotate Image
48. Rotate Image Problem's Link -------------------------------------------------------------------- ...
数据算法之二叉树平衡(BinTreeNode Rotate)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 二叉树平衡的基本思想是通过 ...
leetcode 61 Rotate List ----- java
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
48. Rotate Image ~
题目: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
《每日一题》48. Rotate Image 旋转图像
给定一个 n × n 的二维矩阵表示一个图像. 将图像顺时针旋转 90 度. 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示例 1: 给定 m ...

48. Rotate Image java solutions

48. Rotate Image java solutions相关推荐

最新文章

热门文章