java中图形旋转代码_Java实现 LeetCode 48 旋转图像

48. 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明:

你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

给定 matrix =

[

[1,2,3],

[4,5,6],

[7,8,9]

],

原地旋转输入矩阵,使其变为:

[

[7,4,1],

[8,5,2],

[9,6,3]

]

示例 2:

给定 matrix =

[

[ 5, 1, 9,11],

[ 2, 4, 8,10],

[13, 3, 6, 7],

[15,14,12,16]

],

原地旋转输入矩阵,使其变为:

[

[15,13, 2, 5],

[14, 3, 4, 1],

[12, 6, 8, 9],

[16, 7,10,11]

]

PS:

假设一个5*5的数组,然后我先旋转四个角的元素,这个很简单,简单排序算法中两个元素交换的延申而已。然后我尝试交换下一组元素,我交换完成外圈元素时,发现了很有规律的现象: 当我们把数组值的行列下标对应到坐标系中时,可以将各元素,看做一个点,那么整个坐标系中有四个点(这里不能贴图,建议在纸上画出来,方便理解)。四个点的规律如下:四个点绝对向一个方向移动,且有一个下标保持不变。

左上角的点,绝对向右移动,

右上角的点,绝对向下移动,

右下角的点,绝对向左移动,

左下角的点,绝对向上移动,

归纳得到有两个固定不变的值,其对应在第一次旋转中,分别是0和matrix.length。

剩余两个变化的值也有规律,分别是两个运动轨迹:从0->matrix.length和从matrix.length->0

提取运动轨迹间的关系,就能通过循环,完成第一圈旋转

开始内圈旋转的时候,变换固定值,约束内圈,返回到开始的思路,继续旋转

class Solution {

public void rotate(int[][] matrix) {

int abs1 = 0;

int abs2 = matrix.length - 1;

int times = 0;

while (abs1 <= abs2) {

int p1 = abs1;

int p2 = abs2;

while (p1 != abs2) {

int temp = matrix[abs1][p1]; //左上

matrix[abs1][p1] = matrix[p2][abs1];//左上 = 左下

matrix[p2][abs1] = matrix[abs2][p2];//左下 = 右下

matrix[abs2][p2] = matrix[p1][abs2];//右下 = 右上

matrix[p1][abs2] = temp; //右上 = 左上

p1 += 1;

p2 -= 1;

}

abs1 += 1;

abs2 -= 1;

}

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值