目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
48.旋转图像
访问量:1399
一、简介
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
来源:力扣(LeetCode)
二、实现
如果允许使用另一个矩阵来旋转图像,就比较简单,我们先实现如下
思路:新建一个矩阵对象,通过观察,我们可以发现,将mat[i][j]旋转到mat[j][n-i-1]的位置,即可得到最终旋转90度的结果
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ func rotateMatrix( mat [][]int , n int ) [][]int { // write code here rs := make([][]int, len(mat)) for i:=0; i< len(mat); i++ { for j :=0; j < len(mat); j++ { curVal := rs[j] if curVal == nil { rs[j] = make([]int, len(mat)) } rs[j][len(mat) - 1 - i] = mat[i][j] } } return rs }
同理,顺时针旋转180,mat[i][j]旋转到mat[n-i-1][n-j-1]的位置
现在是在同一个矩阵中操作,实现如下:
同一个矩阵中操作,我们需要记录原始值,防止下次替换的时候,数据已经被修复
// a[i][j] => a[j][len(a[i]) -i-1] // a[i][j] = a[len(j) -j -1][i] func rotate(matrix [][]int) { // 遍历数组,进行置换操作 置换顺序,一圈一圈的置换 maxLen := len(matrix) for k:=0; k < maxLen;k++ { gLen := maxLen -1 for g := k; g < gLen; g ++ { i,j := k,g curVal := matrix[i][j] // 记录起点值 // 使用循环替换 for { targetI := len(matrix[j]) -j-1 if targetI == k && i == g { // 代表当前值,需要插入起点的值 break } matrix[i][j] = matrix[targetI][i] j = i i = targetI } matrix[i][j] = curVal } maxLen -- } }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助