2.数组右移一位（两种方法）

最新推荐文章于 2023-11-14 20:52:17 发布
最新推荐文章于 2023-11-14 20:52:17 发布
阅读量3.2k 收藏 6
点赞数 2
分类专栏： 算法学习 文章标签： 数组操作 右移 效率 代码实现 编程技巧
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40925617/article/details/121666722
版权

第一种，i++，右移，需要额外的变量暂存值

第二中，i--，右移，效率高些，但是位移和i变化的方向相反

右移的两种代码
void rightshiftofseries(int a[], int n)
{//第一种
	//	int temp1 = a[0], temp2 = 0;	//n为数组长度
	//	for (int i = 0; i < n - 1; i++)
	//	{
	//		temp2 = a[i + 1];
	//		a[i + 1] = temp1;
	//		temp1 = temp2;
	//	}
	//	a[0] = temp1;
//第二种
	int temp = a[n - 1];
	for (int i = n - 1; i > 0; i--)
		a[i] = a[i - 1];
	a[0] = temp;
}
稳健的不高冷的强哥
关注
专栏目录
编程之美6：数组循环移位
XIAXIA__的专栏
04-13 3269
楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2
每天一道LeetCode-----有序数组右移n位后查找某个元素
一个程序渣渣的小后院
11-02 2580
Search in Rotated Sorted Array原题链接Search in Rotated Sorted Array 一个无重复项的递增序列右移了一定距离，在右移后的序列中查找是否有某个元素 比如[0,1,2,4,5,6,7]右移4位变为[4,5,6,7,0,1,2]，在[4,5,6,7,0,1,2]中查找某个元素，事先不知道移动了多少位对于有序序列，首先可以想到的是利用二分法查
C语言数组元素循环右移问题及解决方法
08-24
主要介绍了C语言数组元素循环右移问题,本文通过多种方法给大家分享解决方案，通过实例代码讲解，对大家的工作或学习具有一定的参考借鉴价值，需要的朋友可以参考下
【C语言】之实现对数组数据进行左移、右移和翻转
王廷云的博客
03-16 1万+
/* * 文件名：moveData.c * 功能描述：对数组数据进行左移、右移和翻转 * 编写人：王廷云 * 编写日期：2017-10-10 */ #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define NR 10 // 元素个数 /* 按键输入枚举 */ enum key_e { UP,...
【PAT (Basic Level) Practice （中文）】1008 数组元素循环右移问题 (20 分)python题解：
xu_haiao的博客
08-18 830
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序
数组向右移位
wen__dao的博客
04-23 3713
若有n个数的数组arr，循环右移一位指每个数移到相邻的右边一个位置，最右边的数移到最左边。如数组1,2,3,4,5；循环右移1位的结果为5,1,2,3,4；右移3位的结果为3,4,5,1,2。使用指针方法，编写数组右移k位的函数。编写主函数输入若干元素和右移位数，调用函数右移，在主函数中输出结果。元素个数不超过100。输入：两行，第1行为若干用空格分隔的整数，以9999表示结束；第2行一个整数，表示右移的位数。输出：一行，移位的结果，各个数值用一个空格隔开，末尾无空格。
数组右移
清风皓月长歌
08-15 633
1.题目 假设有一个有 n 个元素的数组，求该数组右移 k 个元素后的数组，要求算法的空间复杂度为 O(1) 。 输入数据右三行，第一行表示数组元素个数 n ，第二行表示数组，第三行表示 k 7 1,2,3,4,5,6,7 3 输出 5,6,7,1,2,3,4 2.实现 分析：思路是，从最后一位开始，找到它要填的位置，再去寻找那个位置的
算法篇之数组右移
月夜的博客
05-07 2494
前言 最近看到有关数组右移的面试题，感觉有点意思，就和大家分享一下吧！ 题目 将一个长度为size的数组A内的元素循环右移n位（当然左移也可以），比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。 注：这道题其实难度不大，接下来和大家分享一下三种方法吧： 解题详解 第一种方法 也是最常见的，也是最容易想到的： 想法 用一个一样大小的格外空间...
数组右移（两种方法）
热门推荐
qq_43813373的博客
03-27 1万+
1008 数组元素循环右移问题 （20 分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（最后M个数循环移至最前面的M个位置）。***如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？***（不能使用投机取巧）。 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N...
基于java中byte数组与int类型的转换(两种方法)
09-01
通过这些操作，我们将`int`的每一位分别存储到`byte`数组的不同位置。 #### `byte`数组转`int` ```java public static int byte2int(byte[] res) { int targets = (res[0] & 0xff) | ((res[1] ) & 0xff00) | // ...
数据结构(JAVA) 将含有n个整数元素的数组a0..n-1循环右移m位，要求算法的空间复杂度为O(1)
05-17
然后，我们将这两个指针所指的元素互换，接着将第一个指针向后移动一位，第二个指针也向后移动一位，直到两个指针相遇。这样，数组就被右移了m位。 以下是使用Java实现这个算法的基本步骤： 1. 初始化两个指针，`i...
轮转数组的两种方法
weixin_46107667的博客
03-09 277
题目描述： 给你一个数组，将数组中的元素向右轮转 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 步: [9
将数组右移
weixin_45409697的博客
11-27 174
#include<stdio.h> int fun(int a[], int n, int m); int main() { int a[10], n, m; scanf_s("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf_s("%d", &a[i]); getchar(); } ...
数组循环左移右移一位c++
最新发布
2301_79239349的博客
11-14 1329
二维数组和一维数组有相似之处，我们可以将二维数组每行元素看作一个一维数组来解决，但是因为是二维数组，所以我们要再加一层循环，即外循环用来表示行，内循环用来表示列，我觉得左移一位是将第一个元素用temp存储，为了好理解，我就想，那右移一位就将最后一个元素存储吧。一维数组循环左移一位，即将原数组arr[i]中arr[1]移到arr[0]，arr[2]移到arr[1]，以此类推，将arr[0]移到最后。这是我第一次写博客，小白一个，所以如果有写的不太好的地方，欢迎指正哈😀。再利用for循环写出代码。
C语言：旋转数组（数组的元素右移）
qq_42613519的博客
07-09 1303
题目描述：给定一个数组，将数组中的元素向右移动 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] 和 k = 2 输出: [3,99,-1,-10
数组右移（C++）
weixin_30646505的博客
02-22 486
数组A，右移k位，要求在线性时间内完成。 #include <iostream> using namespace std; template <typename T> void reverseArray(T* a, int start, int endArray) { int ed = endArray; for(int i = s...
数组循环右移
jiaomubai的博客
09-03 2058
数组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前我是不知道此题是LeetCode上的，所以当时我并不清楚此题的算法） 例：长度为n=5的数组a的元素为{1,2,3,4,5}，将其右移k=3位后得到{3,4,5,1,2}。其移动过程为{1,2,...
数组循环右移加强版C语言
08-03
### 回答1： 数组循环右移是指将数组中的元素向右循环移动k个位置，即将数组最后k个元素移动到数组最前面，而前面的元素则向右移动k个位置。以下是一种加强版的实现方式： ```c #include <stdio.h> void reverse(int arr[], int start, int end) { // 反转数组中指定区间的元素 while (start < end) { int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start++; end--; } } void rotate(int arr[], int n, int k) { // 将数组中的元素向右循环移动k个位置 k %= n; // 处理k大于n的情况 reverse(arr, 0, n - 1); // 先反转整个数组 reverse(arr, 0, k - 1); // 再反转前k个元素 reverse(arr, k, n - 1); // 最后反转剩下的元素 } int main() { int arr[] = {1, 2, 3, 4, 5}; int n = sizeof(arr) / sizeof(arr[0]); int k = 2; rotate(arr, n, k); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 这里使用了一个反转数组的函数`reverse`，先将整个数组反转，然后再反转前k个元素和剩下的元素即可。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。 ### 回答2： 数组循环右移加强版C语言是一种将数组中的元素向右循环移动指定位置的操作。循环右移意味着数组中的元素将被向右移动，最后的元素将被移到数组的开头。 下面是一个实现数组循环右移加强版的C语言代码： ```c #include <stdio.h> void rightRotate(int arr[], int n, int k) { int temp[k]; // 保存要移动的元素 for (int i = 0; i < k; i++) { temp[i] = arr[n - k + i]; } // 右移其余元素 for (int i = n - k - 1; i >= 0; i--) { arr[i + k] = arr[i]; } // 将保存的元素添加到数组开头 for (int i = 0; i < k; i++) { arr[i] = temp[i]; } } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7}; int n = sizeof(arr) / sizeof(arr[0]); int k = 3; rightRotate(arr, n, k); printf("循环右移%d位后的数组：\n", k); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在以上代码中，我们定义了一个函数 `rightRotate()`，它接受一个数组、数组长度和要循环右移的位数作为参数。该函数首先创建一个临时数组 `temp`，并将要移动的元素保存在其中。然后，它使用一个循环将其余的元素向右移动，最后将保存的元素添加到数组的开头。在主函数中，我们声明了一个示例数组，并将其长度和要移动的位数传递给 `rightRotate()` 函数进行操作。最后，我们遍历并打印循环右移后的数组。 通过运行以上代码，你将得到如下输出： ``` 循环右移3位后的数组： 5 6 7 1 2 3 4 ``` 以上就是数组循环右移加强版C语言的回答。 ### 回答3： 数组循环右移是一种常见的数组操作，即将数组中的元素向右移动k个位置，超出数组边界的元素将移到数组的开头位置。如何实现数组循环右移的加强版C语言呢？ 首先，我们需要定义一个函数来实现数组循环右移的功能。函数的输入参数包括数组的指针、数组的长度和右移的位移k。函数的返回值类型可以是void，表示不需要返回修改后的数组。 在函数的内部，我们需要进行一些处理。首先，我们需要对k进行处理，如果k大于数组的长度，我们可以通过取余操作，将其转化为小于数组长度的位移。然后，我们需要定义一个临时数组temp，用来保存右移后的结果。接下来，我们可以使用两个循环来完成右移的操作。 第一个循环用来将原数组的最后k个元素放入临时数组temp的前k个位置中。我们可以使用一个变量i来表示原数组的下标，从数组长度减去k开始，递减到数组长度减1，同时使用另一个变量j来表示临时数组的下标，从0递增到k-1，在每一次迭代中，将原数组中对应下标的元素赋值给临时数组中的对应位置。 第二个循环用来将原数组中前n-k个元素放入临时数组temp的第k个位置之后的位置中。我们可以使用一个变量i来表示原数组的下标，从0递增到数组长度减k-1，同时使用另一个变量j来表示临时数组的下标，从k递增到数组长度-1，在每一次迭代中，将原数组中对应下标的元素赋值给临时数组中的对应位置。 完成两个循环后，我们将临时数组中的所有元素逐个赋值给原数组即可。这样，我们就完成了数组的循环右移操作。 总结起来，数组循环右移加强版C语言的实现包括对位移k的处理和两个循环的使用。通过这种方式，我们可以轻松地实现数组的循环右移功能。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值