(leetcode)Rotate Image
2015-08-21 10:15
246 查看
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?
使用先对角线翻转,后水平翻转
1 2 对角线翻转 4 2 水平翻转 3 1
3 4 =========> 3 1 ==========> 4 2
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
使用先对角线翻转,后水平翻转
1 2 对角线翻转 4 2 水平翻转 3 1
3 4 =========> 3 1 ==========> 4 2
class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); int temp; for(int i = 0;i < n;++i) { for(int j = 0;j < n-i;++j) { temp = matrix[i][j]; matrix[i][j] = matrix[n-j-1][n-i-1]; matrix[n-j-1][n-i-1] = temp; } } for(int i = 0; i < n/2; ++i)//沿着水平线翻转 { for(int j = 0;j < n;++j) { temp = matrix[i][j]; matrix[i][j] = matrix[n-i-1][j]; matrix[n-i-1][j] = temp; } } } };
相关文章推荐
- Mysql 5.5 数据库命令大全
- Android Properties 存储
- 哈希(Hash)算法
- 社説 20150821 サイバー新戦略 官民で専門技術者を育成せよ
- Logrotate配置
- 信用局项目总结阶段
- Java基础11 对象引用
- FreeBSD应该装gnome3做桌面
- 需求之需求启发
- Recover Binary Search Tree
- 如何编写一个全新的 Git 协议
- 136 Single Number
- 社説 20150821 広島土石流1年 教訓を早期避難に生かしたい
- 佛山 开发者 程序员 ios 安卓 外包团队
- 使用javascript在页面显示26个字母及数字按钮
- Exchange 2013反垃圾邮件功能
- Dexposed:android免Root无侵入Aop框架
- 为什么匿名内部类和局部内部类只能访问final变量
- js数组的操作
- notifyDataSetChanged()刷新ListView(使用JSONArray绑定的Adapter)