文章目录
🍉前言
去除数组中重复的元素 和 合并两个数组 是很好的题目，都是与 顺序表(数组) 有关的OJ题，适合用来练手，其中 去重数组 是去掉数组中所有重复的元素，确保每个元素都只出现一次；合并数组 指的是合并两个有序数组，合并后的新数组也要确保有序。两题都是简单题，方向对了都很容易做出来。
🍉正文
🍍去重数组
🍌分析
存在一个升序数组 nums ，要求我们 删除数组中的重复元素 ，确保 每个元素只出现一次 ，返回删除后的数组长度 ，并且要 确保原来的元素顺序保持不变 ，这题还有个空间限制要求 O(1)。对于这种需要删除元素的题来说，是少不了 遍历 的，我们可以对数组进行 遍历 ，利用 快慢指针，判断 快指针 是否等于 慢指针 ，如果不相等就赋值，赋值后慢指针才移动，而快指针是始终都在向后走的。当 遍历 结束后，返回 慢指针 - 数组起始位置 + 1的值，这个值就是删除后数组的长度。
🍌思路
🍌代码
//26.删除有序数组中的重复项//去重算法_快慢指针intremoveDuplicates(int*nums, intnumsSize) { int*pfast=nums; //快指针int*pslow=nums; //慢指针//通过源下标，将数组中的元素遍历一遍while (numsSize--) { //如果快指针不等与慢指针，就执行赋值if (*pfast!=*pslow) { pslow++; //需要先将慢指针往后走一步*pslow=*pfast; //赋值 } pfast++; //快指针始终在移动 } returnpslow-nums+1; //指针-指针，+1的原因是会漏掉一开始的元素}
🍍合并数组
🍌分析
合并两个数组首先要清楚一个点：数组在合并后任然有序，我们可以创建一个足够大的数组，然后 对两个有序数组进行比较，选出 较小 的元素放入新数组中(相等就随便放)，最后在将新数组拷贝到第一个有序数组 nums1 中。
这个思路实现起来比较容易，但比较啰嗦，而且还浪费空间，我们可以做点小改动：不开辟新数组，从后往前依次找出两个有序数组中的 较大值 ，并将其放入 nums1 中(从后往前)。如果出现 nums2 没有合并完的情况，就需要再额外处理。
这里主要演示第二种思路，不再使用指针，用数组下标的方式实现
🍌思路
🍌代码
//88.合并两个有序数组voidmerge(int*nums1, intnums1Size, intm, int*nums2, intnums2Size, intn) { inti1=m-1; //nums1的有效尾元素下标inti2=n-1; //nums2的有效尾元素下标intj=m+n-1; //nums1的尾元素下标//将两个数组中的较小值，从后往前存入nums1while (i1>=0&&i2>=0) { //情况一if (nums2[i2] >nums1[i1]) { nums1[j] =nums2[i2]; j--; i2--; } else { //情况二nums1[j] =nums1[i1]; j--; i1--; } } //如果nums2中还有数据，就需要单独处理一下if (i2>=0) { //如果nums2中还有元素没被合并，就需要单独处理一下while (i2>=0) { nums1[j] =nums2[i2]; j--; i2--; } } }
🍉总结
以上就是这两到OJ题的详细题解了，因为是动图制作，所以文章篇幅比较短(一张动图做半天，顺便学会了剪辑)，现在尝试做动图是为了给后续的 数据结构 做铺垫，因为 数据结构 离开图就会变得非常费解。总之这两题算是结束了，如果你能从中学到知识，那么这篇文章就值了！
如果本文有不足或错误的地方，随时欢迎指出，我会在第一时间改正
