时间:2015-03-24 来源:

【LeetCode48】 RotateImage 【编程语言】

题目链接:rotate-image

矩阵原地旋转90度

import java.util.Arrays; /** * 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 class RotateImage { // 20 / 20 test cases passed. // Status: Accepted // Runtime: 181 ms // Submitted: 1 minute ago static void rotate(int[][] matrix) { int n = matrix.length - 1; for(int i = 0; i <= n / 2; i ++) for(int j = i; j < n - i; j ++) { //旋转四个位置相同的点 //旋转前的位置关系 // ( i j) . . . ( j n-i) // . . // . . // . . // (n-j i) . . . (n-i n-j) int temp1 = 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] = temp1; //旋转后的位置关系 // (n-j i ) . . . ( i j ) // . . // . . // . . // (n-i n-j) . . . ( j n-i) } } public static void main(String[] args) { int[][] matrix = {{1, {3, 4}}; rotate(matrix); for(int i = 0; i < matrix.length; i ++) System.out.println(Arrays.toString(matrix[i])); } }

点击次数:1416
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日数据虚拟化平台Teiid7.6Beta1发布 ,,2016年06月29日关于Java与c++隐藏、重写不同实现机制的探讨 【编程语言】2015年07月29日A.Game 【架构设计】2015年02月25日asp.net使用jquery模板引擎jtemplates呈现表格2014年01月29日JNINDK开发指南(八)——调用构造方法和父类实例方法 【编程语言】2015年03月02日oracle用户管理入门 【架构设计】2015年06月29日策略模式 【编程语言】2015年06月01日javasubstring与jssubstr、substring和C#substring的区别 【编程语言】2015年03月30日二十九、教你备份与恢复Windows2000注册表2014年01月29日用JavaScript实现的一个IP地址输入框2014年01月29日LeetCodeFindMinimuminRotatedSortedArrayII【Web前端】2015年07月29日html+css实现手机缩放,频幕转换 【移动开发】2015年02月27日sql学习笔记(20)----------MySQL索引优化全攻略【移动开发】2015年06月17日在网页中控制wmplayer播放器2014年01月29日【推荐】MultipleIEs--把多个IE装在你的系统上的软件下载2014年01月29日!hdu4091--贪心、枚举--(思维) 【编程语言】2015年05月29日DB2“Thetransactionlogforthedatabaseisfull”问题及解决办法 【Web前端】2014年11月19日jQuery映射,缓存jQuery对象【编程语言】2015年06月11日Spring.NET(二)——读取定义对象的xml 【编程语言】2015年03月30日UVA10308RoadsintheNorth(dfs)【综合】2014年12月03日js实现tab选项卡函数代码2014年01月29日专业的GIF动画制作软件呼吸动画秀下载安装使用教程2014年01月28日Android增强版百分比布局库为了适配而扩展 【综合】2015年07月09日一个加密JavaScript的开源工具PACKER2.0.22014年01月29日BZOJ1066SCOI2007蜥蜴最大流 【系统运维】2014年11月06日UIImageView设置手势无效 【架构设计】2015年07月31日iOS之贝塞尔曲线 【编程语言】2015年07月06日Android关于Activity的跳转和finish时切换页面动画实现【编程语言】2015年01月07日VS2010调用matlab2010b引擎【综合】2014年12月01日XTU1236Fraction(二分) 【编程语言】2015年06月17日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)