0
点赞
收藏
分享

微信扫一扫

C习题集——轮转数组

189. 轮转数组 - 力扣(LeetCode) (leetcode-cn.com)icon-default.png?t=M3K6https://leetcode-cn.com/problems/rotate-array/submissions/此题有三种思路:

1、思路像左旋字符串,先用一个临时变量存储把最右边的值存起来,再把剩余的元素统统向右边挪一位,再把开始存储的那个值放到首位去。这种思路虽然理论上是可行的,但很可惜,力扣上跑不过去,会超时的。

2、额外开辟一个和原数组一样大的数组,先将要旋转的几个数字存进去,再把剩下的数字按次序存进去,存好之后,最后把这些数字拷贝到nums数组中去即可,以空间换时间嘛。

 3、第三种思路很巧妙,就是先将要轮转的那几个数字先逆置,再将除它们以外的所有数字逆置,最后再将整个数组逆置一边,就OK了,友友们可以自己写几个数字试一试呀!

 希望对大家有帮助哈!

水平有限,欢迎指正

举报

相关推荐

0 条评论