旋转数组-新数组/环形替换法

最新推荐文章于 2022-11-14 21:17:19 发布
最新推荐文章于 2022-11-14 21:17:19 发布
阅读量177 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mo_he_/article/details/121084575
版权

1、新数组法

创建新数组，根据角标变化规律赋值

 2、环形替换法，看了很久才明白这个逻辑

        是把数组的最后达到不需建立新数组实现值的变化，归位一个，记录一个有点像哈希排序的跳跃，不过这个不是到超过数组最大长度为止，而是继续加，加了之后取余再判断是否形成闭环了，是否需要到下一个环。

        分为两种情况

        一是只有一个环，到最后和开始位置重合，全部已经归位

        二是不止一个环，在全部归位之前能形成闭环

因为两种方式最终都是会移动相当于数组长度个数据到正确的位置，所以我选择用了移动次数和数组长度比较。

 

 

mo_he_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java数组-基于java实现的环形缓冲数组.zip
03-14
环形缓冲数组（Circular Buffer Array）是数据结构中一种特殊类型的数组，用于高效地存储和检索数据。在Java中，我们可以使用数组或ArrayList等集合类来实现环形缓冲数组。环形缓冲数组的设计灵感来自于环形队列，它...
C语言数组-C语言实现使用静态数组实现循环队列.zip
03-02
循环队列的基本思想是利用数组的“环形”特性，使得队列的尾部和头部可以在数组的末尾相遇，形成一个循环。在循环队列中，我们需要两个指针：front（队头）和rear（队尾）。当front指向队列的第一个元素，rear指向...
旋转数组问题“环状替换”解法最详细的说明
weixin_42783740的博客
01-24 1014
最近一个朋友刚学java，我给她推荐了leecode上面的一个“旋转数组”的题，然而她也一直搞不懂“旋转数组”问题“环状替换”解法的思路，我就给她写了一篇详细的思路阐述，也放到网上希望能帮助别人。 （大佬可以略过） 思路： 思路： 假设一数组 a[1,2,3,4,5,6,7,8,9] 移动位数k=3 从1开始，要将a[0]右移三位，移到a[3] a[3]右移三位，移到a[6] a[6]移到a[0] 回到了a[0]，我称这叫一个环路，按下标表示为0360,以元素来表示是1471。暂且抛去其
旋转数组（环形替换）
非典型程序员
09-30 3436
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 ...
数组：数组旋转(对于环状替换有自认为比较详细的解释）
cai1493105270的博客
08-30 461
旋转数组 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/problems/rotate-array 来源：力扣（LeetCode） 题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5
LeetCode 189. 旋转数组（环形替换）
Michael是个半路程序员
10-07 1141
1. 题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 要求使用空间复杂度为 O(1) 的 原地...
力扣教我学置换环算法
一个白馒头的博客
11-14 956
置换环
基于 C 实现的环形数组（环形数组的实现）
05-13
环形数组是一种特殊的数组结构，它的特点是数组的最后一个元素与第一个元素相连，形成一个闭合的循环。在C语言中实现环形数组，通常用于构建数据缓冲区，尤其是在处理实时数据流或者需要高效插入和删除操作的场景下...
环形数组CircleBuffer.zip
最新发布
05-13
环形数组，也被称为循环数组，是一种特殊的数据结构，它在计算机科学中有着广泛的应用，尤其是在数据缓存、队列实现、以及实时系统等领域。环形数组的基本思想是将一个一维数组视为一个首尾相接的环，使得最后一个...
基于C语言的环形数组的实现.zip
05-13
环形数组是一种特殊的数组结构，它的特点是数组的最后一个元素与第一个元素相连，形成一个闭合的循环。在C语言中，实现环形数组可以帮助我们高效地处理数据，尤其是在需要进行循环队列、缓冲区或者固定大小的历史...
【置换环问题】逐层排序二叉树所需的最少操作数目
m0_52309496的博客
11-14 292
第一次遇到置换环问题，记录一下~
【二叉树层序遍历 + 置换环】逐层排序二叉树所需的最少操作数目
liuwanqing233333的博客
11-13 535
使用置换环算法得到使得数组递增需要的最小交换次数
POJ 3270 Cow Sorting（置换环）
叶孤心的专栏
07-21 1887
Cow Sorting Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6393   Accepted: 2476 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked
C语言数组练习——数组置换、数组逆序、冒泡排序(两种方法+图解)
weixin_47921628的博客
04-28 2854
内容 1.数组知识点 2.数组置换 3.冒泡逆序 4.冒泡排序 *1.数组知识点 数组创建: type_t arr_name [const_n]; //type_t 是指数组的元素类型 //const_n 是一个常量表达式，用来指定数组的大小 int arr1[] = {1,2,3,4}; int arr2[5] = {1，2，3，4，5}; int arr3[2]={0}; //不完全初始化 注意:如果创建数组时,不想直接指定元素个数,就得进行初始化. *2.数组置换 *3.数组逆序 *4.
linux环形数组,环形缓冲区
weixin_28889765的博客
05-16 361
下面引用维基百科，来学习环形缓冲区。环形缓冲器圆形缓冲区(circular buffer)，也称作圆形队列(circular queue)，循环缓冲区(cyclic buffer)，环形缓冲区(ring buffer)，是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。用法圆形缓冲区的一个有用特性是：当一个数据元素被用掉后，其余数据元素不需要移动其存储位置。相反，一个非圆形缓...
环形回路算法(python3)
纯洁的小魔鬼
08-27 1600
如题: 给出了一组数据，分别是起始点，终点，两点间的距离，现要求指定某一点， 以该点为起点和终点，构建所有的环形回路并得出该回路的总长度 例如 给出 A 点，要求输出： ['A-C-A', 32] ['A-B-C-A', 46] ['A-B-D-A', 61] ['A-C-D-A', 82] ['A-B-C-D-A', 96] 执行数据放在csv文件中 程序: import cs...
环形队列各种基本运算的算法
小宋的博客
11-01 3448
#include #include #define MaxSize 100 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; } SqQueue; void InitQueue(SqQueue *&q) //初始化队 { q=(SqQueue *)malloc(sizeof(SqQ
一.数组（19）189. 轮转数组（方法二：环状替换不太会）
m0_51268430的博客
06-12 152
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 示例 2:输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右轮转 1 步: [99,-1,-10
实现环形数组队列
sssuperqiqi的博客
06-18 9062
看到一个很棒的环形数组队列实现方法，转载过来。 原网址：https://blog.csdn.net/xuanwolanxue/article/details/68925446 话不多说，上重点： 这里主要指的是队列的入队（enqueue）与出队（dequeue），对于链式队列来说，其入队和出队也就是链表的尾部插入与移除头部节点，这里就不多说...
数组模拟环形队列代码实现
03-13
以下是一个简单的数组模拟环形队列的代码实现： ``` #define MAXSIZE 100 // 队列的最大长度 typedef struct { int data[MAXSIZE]; // 存储队列元素的数组 int front; // 队头指针 int rear; // 队尾指针 } CircularQueue; // 初始化队列 void InitQueue(CircularQueue *q) { q->front = q->rear = 0; } // 判断队列是否为空 int IsEmpty(CircularQueue *q) { return q->front == q->rear; } // 判断队列是否已满 int IsFull(CircularQueue *q) { return (q->rear + 1) % MAXSIZE == q->front; } // 入队操作 int EnQueue(CircularQueue *q, int x) { if (IsFull(q)) { return 0; // 队列已满，入队失败 } q->data[q->rear] = x; q->rear = (q->rear + 1) % MAXSIZE; // 队尾指针后移 return 1; // 入队成功 } // 出队操作 int DeQueue(CircularQueue *q, int *x) { if (IsEmpty(q)) { return 0; // 队列为空，出队失败 } *x = q->data[q->front]; q->front = (q->front + 1) % MAXSIZE; // 队头指针后移 return 1; // 出队成功 } ``` 希望能对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值