C语言实现-数组移位,前移,后移,整体移动

原创

已于 2022-01-22 15:13:53 修改 · 3.8w 阅读

249

标签

#排序算法 #leetcode #算法

于 2021-12-06 15:41:46 首次发布

本文详细介绍了数组的前移、后移操作，并通过实例解析了数组整体移动的问题，包括正确的实现方法和错误的示例。文章强调了在移动过程中保存原始值的重要性，以及正序和逆序遍历数组的区别。此外，还提供了一个解决数组整体移动问题的函数`move_array`，用于将数组中的部分元素按指定位置移动。

提示：本文讲解有关数组后移前移的操作,以及具体的题目应用.

文章目录

一、数组前移
二、数组后移
二、数组整体移动
- 题目:有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数
总结

一、数组前移

数组前移一个元素分为三部,假设为数组为1,2,3,4,5,6,7,8,9,移动后的数应该为2,3,4,5,6,7,8,9,1

将要被因数组移动干掉的元素,这里就是1存放在临时变量里
将数组整体向前移动,其实应该是让后一个元素给到前面一个
在将临时变量中存放的元素,也就是1,放在数组的末尾即可

注意,这里整体向前移动,需要正序遍历数组,因为如果是逆序遍历,那么第一次遍历结束,后面的8就没了,直接变成了9,依次类推,每遍历一次,就多一个9.

在这里插入图片描述

在这里插入图片描述
因为每次后一个都要给到前一个,因此前一个的值会被干掉,如果不拿一个临时变量,就找不到那个数了

代码如下


void move_Front(int arr[],int length)
{
   
   
	int temp = arr[0],i;
	for (i = 0; i < length; i++)
	{
   
   
		arr[i] = arr[i + 1];
	}
	arr[length-1]=temp;
}

那么就有人要问了,我非要试试逆序,为什么会不行呢?

错误的逆序法.

void move_Front(int arr[],int length)
{
   
   
	int temp = arr[0],i;
	for (i = length - 1; i >= 1; i

最低0.47元/天解锁文章