搭配食用更佳哦~~

数据结构之顺顺顺——顺序表-CSDN博客

数据结构之顺序表的基本操作-CSDN博客

继续来做一下关于顺序表的经典算法题叭~

前言 

88. 合并两个有序数组 - 力扣（LeetCode）

       合并数组也是力扣上关于顺序表的一道简单题，继续来加深一下对顺序表的理解，当然大家也可以先去力扣上自己 try 一下~

一.思路

我们依旧先来看看题目讲的是啥 ，创建两个数组 nums1，nums2，注意题干中写出了：nums1 应该包含有 nums2 数组元素的空间，于是我们得到了下面两个数组：

 

我们需要把 nums2 合并到 nums1 中，并以非递减顺序排列，说人话就是递增顺序排序。

1）排序算法

       通过题干我们不难想到冒泡排序，让无序数组变成有序。于是这个思路就理清了，我们直接将 nums2 中的数据放入 nums1 中，再对 nums1 用排序算法进行排序。

       在此之前我们只学了冒泡排序，需要用到 for 循环的嵌套，但需要注意的是借助效率低下的排序算法会导致整体运行效率降低，但我们可以借助其他效率高的排序算法来做，因为今天的题主要是针对顺序表，所以这个思路就不展开。 

2）双指针

       我们还是定义两个变量 src1，src2，分别去遍历两个数组，并对数据进行比较，当 src1>src2 遍历的数据时，将 src2 遍历的数据存入数组 nums1 中，但此时我们会发现一个问题，当我们把数据存入数组1的时候，数组1此时的数据会被传入的数据覆盖。

       我们发现从前往后遍历比较数据会有数据被覆盖的情况出现，所以这种方法不可取了。于是我们反过来，既然从头开始不行，那我们就从后往前遍历比较数据来看看，此时注意，比较大小时，谁大谁放在后面。此时我们需要添加一个变量 src3 来遍历 nums1 中没有数据的数组空间，src1 遍历存在有数据的最后一位。

      我们依旧比对 src1 和 src2，src2 > src1，我们就将此时 src1 的数据给给我们的 src3，然后src2 - -，src3 - -，依次遍历：

       当 src2 遍历到 2 的时候，src1> src2 ，我们就将 src1 指向的数据传给 src3 ，src1 - -，src3 - -，依次遍历，最终得到如下：

     再次进行 src2--，src3-- 此时 src2 跳出循环，循环终止我们就完成了两个数组的遍历，并把 nums2 合并到了 nums1 中且以非递减顺序排列。 

     当然我们要考虑所有情况，比如 src2 未遍历完，src1便已经跳出循环，此时不能跳出循环，而要继续去比较 src2 和 src3 的大小并排序：

        当继续比较遍历之后，src3- -，src2- - 跳出循环后，就可以终止循环了。

二.代码实现

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
	int 11 = m - 1;
	int 12 = n - 1;
	int 13 = m + n - 1;

	while (11 >= 0 && 12 >= 0)//只要一个条件为假就跳出循环
	{
		if(nums1[11] < nums2[12]) {
			nums1[13--] = nums2[12--];
		}
		else {
			nums1[13--] = nums1[11--];
		}
	}
	//除了循环有两种情况：11 >= 0 或者 12 >= 0
	//只需要处理一种情况：12 >= 0（12中的数据还没遍历完）
	while (12 >= 0)
	{
		nums1[13--] = nums2[12--];
	}
	//此时num1中包含了nums2中的数据，nums1是升序数组
}

      至此，顺序表相关的两道题就更完啦~~       

    🎈🎈完结撒花🎈🎈