[算法] 二维数组(长宽相等)逆时针旋转90°算法

本文详细介绍了如何将一个二维数组(长宽相等)逆时针旋转90度的算法步骤。首先进行x和y轴的互换操作,然后对x轴进行逆序,通过两次变换实现数组的旋转。具体步骤包括从原数组s中提取子数组s1,再将s1的行反转得到s2,最终完成旋转。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【思路】要完成旋转共需两步

1.第一次x,y互换

s1[i][j]=s[j][i]
1,   2,  3,  4
5,   6,  7,  8
9,  10,11,12
13,14,15,16
变成了
1, 5, 9, 13
2, 6,10,14
3, 7,11,15
4, 8,12,16

然后x逆序

s2[i][j]=s1[n-i][j]
变成了
4, 8,12,16<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值