本节我们将对顺序表相关数组题进行详细分析
下面就开始叭！🎈🎈🎈
1.移除元素
题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
要求：不要使用额外的数组空间，你必须仅使用 O(1)额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
画图分析：
代码运行：
void Swap(int* p1, int* p2) {int tmp = *p1;*p1 = *p2;*p2 = tmp;
}int main() {int arr[] = { 1, 3, 4, 3, 5, 3 };int sz = sizeof(arr) / sizeof(arr[0]);//要删除的元素int k = 3;// 双指针法：将非3元素前移//目标指针int* dst = arr;//遍历数组指针int* src = arr;for (src; src < arr + sz; src++){if (*src != k) {//将src指向的元素复制到dst上*dst = *src;dst++;}}// 计算剩余元素数量int remain = dst - arr;// 打印结果for (int i = 0; i < remain; i++) {printf("%d ", arr[i]);}return 0;
}
运行结果：
2…删除有序数组中的重复项
题目：
输入: nums = [0,0,1,1,1,2,2,3,3,4]
输出: 5，nums = [0,1,2,3,4]
解释: 函数应该返回新的长度5，并且原数组 nums 的前五个元素被修改为0，1，2，3，4。不需要考虑数组中超出新长度后面的元素。
画图分析：
代码运行：
void Swap(int* p1, int* p2)
{int tmp = *p1;*p1 = *p2;*p2 = tmp;
}
int main()
{int arr[] = { 0,0,1,1,2,2,3,3,4 };int sz = sizeof(arr) / sizeof(arr[0]);//开始指针int* sta = arr;//遍历指针int* dst = arr;//末尾指针int* end = arr + sz;//指向数组后面这个元素int num = 0;//用于记录去重后数组中元素的个数（不包括第一个元素），初始值为 0while (dst < end){if (*sta == *dst){dst++;}else{sta++;//注意这里要先挪再交换Swap(dst, sta);//交换dst++;num++;//?}}int i = 0;for (i = 0; i <= num; i++){printf("%d ", arr[i]);}return 0;
}
注意num的使用技巧：
在这段代码中，num 变量的主要作用是记录去重后数组中除第一个元素之外的元素个数。由于原数组是有序的，第一个元素必然会被保留在去重后的数组中，所以num从0开始计数，每发现一个与前面元素不同的新元素，num 的值就加 1。最终，num + 1 就代表了去重后数组的元素总数。
当dst指针遍历完整个数组后，循环结束。此时 num 的值表示去重后数组中除第一个元素外的元素个数。 对于数组 {0, 0, 1, 1, 2, 2, 3, 3, 4}，去重后的数组为 {0, 1, 2, 3, 4}，num 的最终值为 4，代表除第一个元素 0 外，还有 4 个不同的元素。
运行结果：
3.归并数组
题目： 给你两个按
非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。
注意: 最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，numsl的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。
题目解析：
画图解析：
代码运行：
int main()
{int arr_1[10] = { 0,1,2,3,6 };int arr_2[5] = { 1,1,3,4,5 };int end_1 = 4;int end_2 = 4;int end = sizeof(arr_1) / sizeof(arr_1[0]) - 1;//两个数组end下标都>=0表示没有走完while (end_1 >= 0 && end_2 >= 0){//如果第一个数组元素大于等于第二个，那么先放第一个if (arr_1[end_1] >= arr_2[end_2]){//这里是先将end_1的值赋值到end 然后再--arr_1[end--] = arr_1[end_1--];//注意这里先赋值再减减}else{arr_1[end--] = arr_2[end_2--];}}//数组一：end_1走完了，直接将end_2压入到前面while (end_2 >= 0){arr_1[end--] = arr_2[end_2--];}//数组二：end_2走完了，那么就不需要考虑end_1,因为2压到后面，1是有序的直接排好了//遍历打印int i = 0;for (i = 0; i < sizeof(arr_1) / sizeof(arr_1[0]); i++){printf("%d ", arr_1[i]);}return 0;
}
运行结果：
🎉🎉🎉
在这里本章就完结啦~
我们下期见噢~