算法：算法：轮转数组---循环取模运算

伟庭大师兄

Java领域优质创作者

2023-09-07 13:20:13

算法：算法：轮转数组---循环取模运算

https://blog.csdn.net/weixin_45630258/article/details/132729961

欢迎各位大佬指点，互赞三连。

...全文

4948 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【课程目标】：快速学习、应用一维数组、二维数组、算法（冒泡排序，二分法查找算法）相关知识点【课程呈现形式】：PPT课件+讲解+编写代码演示【课程特点】：1）讲师经过精心的备课，以精简的语言，提炼了知识点涉及到的概念、原理、作用等理论知识。2）以通俗易懂的语言，讲解知识点。3）通过编写代码的方式进一步讲解知识点应用，便于大家学习理解。

算法：轮转数组---循环取模运算 https://blog.csdn.net/weixin_45630258/article/details/132729961

轮转、循环 k 步，要想到取模运算，另外需要一个新数组作为结果数组是因为如果我们不使用额外数组，我们直接将每个数字放至它最后的位置，这样被放置位置的元素会被覆盖从而丢失，所以需要一个新数组作为结果数组，最后拷贝回去原数组。

本题比较简单，只需要抓住，有序递增的两个数组，直接当队列，抓最小。当然更简单的是直接把其中一个数组的全部元素存储到另外一个数组后面的空间，然后利用封装好的方法排序即可，即 Arrays.sort() 方法本题比较简单，只需要抓住，题意要求：原地移除，原地==>结果只能输出到原数组上面，移除，则结果数组长度比原数组更短。利用结果数组从0，开始left++进行收集，而原数组使用right指针从0开始遍历，判断当前元素是否可以被收集起来。==> 目的就是收集所有符合条件的元素。

使用额外的数组：将原数组的元素根据旋转规则依次放入新数组的对应位置。然后将新数组复制回原数组即可。时间复杂度为O(n)，空间复杂度为O(n)。环状替换：通过从某个位置开始进行元素的交换，每次移动到下一个位置，直到回到起始位置。时间复杂度为O(n)，空间复杂度为O(1)。数组翻转：先将整个数组翻转，然后再将前k个元素翻转，再将剩余的n-k个元素翻转。时间复杂度为O(n)，空间复杂度为O(1)。

62,614

社区成员

307,319

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章