LeetCode:48. 旋转图像
本文共 468 字，大约阅读时间需要 1 分钟。
题目链接：
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]
思路：
思路还是比较简单的，但是写的时候有一些小细节没有注意到，主要思路如下：
将矩形框看作n/2个⚪构成的同心圆，旋转90°其实就是第i个圈，移动（n-2*i-1）次。然后将圈上的数字依次移动，在移动的时候，注意一些小细节，在何处转换方向，转换方向处的坐标，以及如何处理圈的开始以及结尾。class Solution { public: void rotate(vector >& matrix) { int n=matrix.size(); int k=n/2; for(int i=0;i 转载地址：http://xkgsi.baihongyu.com/
你可能感兴趣的文章
TinyMCE 富文本编辑器 ━━ （Version: 5.0.4）内含icon对照表（转载）
查看>>
TinyMCE 富文本编辑器 ━━ 自定义插件之弹窗控件布局
查看>>
PHP开发日志 ━━ PhpSpreadsheet使用
查看>>
jQuery资料整理 ━━ ajaxfileupload.js报错：jQuery.handleError is not a function
查看>>
服务器配置篇 ━━ windows iis快速关闭ssl3.0 ssl2.0 rc4 等
查看>>
PHP开发日志 ━━ 与上传相关的资料整理~突破2M限制
查看>>
PHP开发日志 ━━ zip压缩
查看>>
服务器配置篇 ━━ 中文域名（.公益）解析、党政机关挂标及如何正确运行在服务器
查看>>
学习日志 ━━ 关键字和保留字
查看>>
Golang学习日志 ━━ 下载及安装
查看>>
Golang学习日志 ━━ 一图一代码看懂range、byte、rune、uint8、int32
查看>>
Golang学习日志 ━━ 简单写文件操作的四种方法
查看>>
Golang学习日志 ━━ LiteIDE的主要配置
查看>>
Golang学习日志 ━━ 调用系统默认浏览器打开指定链接（全平台）
查看>>
Golang学习日志 ━━ 切片（slice）的一些总结
查看>>
Golang学习日志 ━━ 函数传递指针参数的语法糖误区
查看>>
Golang学习日志 ━━ map等类型的指针分析
查看>>
Golang学习日志 ━━ 实现io.copy的几种方式
查看>>
Golang学习日志 ━━ 当前时间time.Now()和自定义时间time.Parse()的差值now.Sub(parse)注意点
查看>>
Golang学习日志 ━━ 单向通道在函数中作为参数和返回值时的具体表现
查看>>