LeetCode 048 Rotate Image
来源:互联网 发布:java所有集合类 编辑:程序博客网 时间:2024/05/16 06:00
题目描述
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 static void rotate(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { return; } final int mx = matrix.length; final int my = matrix[0].length; int x, y; int t; int _my = my - 1; for (x = 0; x < mx - 1; x++) { for (y = 0; y < _my; y++) { int ny = mx - 1 - x; int nx = my - 1 - y; t = matrix[y][x]; matrix[y][x] = matrix[ny][nx]; matrix[ny][nx] = t; } _my--; } for (x = 0; x < mx; x++) { for (y = 0; y < my / 2; y++) { int ny = my - 1 - y; int nx = x; t = matrix[y][x]; matrix[y][x] = matrix[ny][nx]; matrix[ny][nx] = t; } } }
1 0
- LeetCode 048 Rotate Image
- LeetCode(048) Rotate Image
- LeetCode 048 Rotate Image
- leetcode 048 Rotate Image
- [LeetCode]048-Rotate Image
- LeetCode 048 Rotate Image
- leetcode 048 —— Rotate Image
- leetcode之路048 Rotate Image
- leetcode解题方案--048--Rotate Image
- LeetCode: Rotate Image
- [Leetcode] Rotate Image
- LeetCode : Rotate Image
- [LeetCode] Rotate Image
- leetcode 67: Rotate Image
- [leetcode] Rotate Image
- [Leetcode] Rotate Image
- [LeetCode]Rotate Image
- LeetCode-Rotate Image
- 安卓数据库框架LitePal(六):修改和删除操作
- Spring中如何配置Hibernate事务
- K-均值算法
- UVALive 4728 (凸包 旋转卡壳)
- Java学习篇之---struts(一)
- LeetCode 048 Rotate Image
- 【鸟哥的linux私房菜-学习笔记】daemon服务
- c++primer第五版第九章练习
- android opengl es 1.0学习
- COM--可重用性(包容和聚合)
- 从Hello World 程序开始
- Canvas drawText
- 安卓数据库框架LitePal(七):查询操作
- K-means算法