这篇博客探讨了两种解决数组旋转问题的方法。第一种是暴力解法，通过每次移动元素实现，但在LeetCode上可能导致超时。第二种解法更高效，采用反转数组的策略，分为三步：整体反转、前k个元素反转和剩余部分反转。这种方法避免了超时问题，尤其在考虑数组长度取余操作的情况下。
第一种解法：暴力解法，每次将数组里的元素向右移动一次，总共移几步，就进行几个这样的循环
代码如下：（在leecote中会超时）
第二种解法:反转三次，这种解法分为三步，第一步将整个数组逆序，第二步将前k个数字逆序，第三步将最后的几个数字逆序
代码如下：
这里的k%=numsSize是为了防止旋转次数大于数组长度，所以进行了取余操作
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
