LeetCode - Rotate Image
来源:互联网 发布:网上贷款软件排行 编辑:程序博客网 时间:2024/06/06 05:57
https://leetcode.com/problems/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 void rotate(int[][] matrix) { if(matrix==null || matrix.length==0) return; int size = matrix.length; int layer = size/2; for(int i=0; i<layer; i++){ for(int j=i; j<(size-i-1); j++){ int tmp = matrix[i][j]; matrix[i][j] = matrix[size-j-1][i]; matrix[size-j-1][i] = matrix[size-i-1][size-j-1]; matrix[size-i-1][size-j-1] = matrix[j][size-i-1]; matrix[j][size-i-1] = tmp; } } }
空间复杂度O(1),时间复杂度O(n^2)
0 0
- 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
- [leetcode] Rotate Image
- LeetCode - Rotate Image
- leetcode之Rotate Image
- LeetCode - Rotate Image
- Leetcode: Rotate Image
- LeetCode:Rotate Image
- Leetcode: Rotate Image
- Leetcode Rotate Image
- leetcode Rotate Image
- 杭电2048 神、上帝以及老天爷
- android设备SD卡文件扫描与同步(暂备份)
- JAVA中接口与抽象类区别总结
- QQ西游服务器分析01-网关服务器
- Java Zip/Unzip Files 记录
- LeetCode - Rotate Image
- MySQL存储引擎--MyISAM与InnoDB区别
- Spring学习笔记
- MBR&/BOOT和GRUB三者关系总结
- swap() using pass by pointer
- Java中 equals 和 == 的区别
- 2015广工网络赛决赛-Problem E: 变形金刚(并查集)
- python中doctest自我测试(测试模块中的函数是否对)
- 安装easy_install的方法