[leetcode] Rotate Image
来源:互联网 发布:mac口红砖红色色号 编辑:程序博客网 时间:2024/06/06 01:54
From : 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?
class Solution {public: void rotate(vector<vector<int>>& matrix) { int n= matrix.size(); for(int i=0, lst=(1+n)/2; i<lst; i++) { for(int j=i; j<n-i-1; j++) { int t = 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] = t; } } }};
public class Solution { public void rotate(int[][] matrix) { if(null == matrix || null == matrix[0]) { return; } int n = matrix.length; if(n <= 1 || matrix[0].length != n) { return; } for(int i=0, N=n-1; i<(n>>1); ++i) { for(int j=i; j<N-i; ++j) { int t = matrix[i][j]; matrix[i][j] = matrix[N-j][i]; matrix[N-j][i] = matrix[N-i][N-j]; matrix[N-i][N-j] = matrix[j][N-i]; matrix[j][N-i] = t; } } }}
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
- leetcode--Largest Number
- Eclipse与Visual Studio配色方案
- Win7安装CENTOS
- UML简单介绍(十九)——部署图的基本概念与实例介绍
- Hive文件存储格式的测试比较
- [leetcode] Rotate Image
- Android中WebView中拦截所有请求并替换URL
- 【Unity3d】如何解决Unity3d在引用外部插件时报DLLNotFoundException的问题
- android view(image,imageButton,...)的旋转
- 【BUAA 1247】 最短路径问题
- scala进阶:Future的理解及使用
- 数据库学习之--Oracle 架构与MySQL架构对比
- 第四次作业:《国际贸易学》—关税壁垒措施
- linux程序设计——MySQL管理(第八章)