文章目录

• 删除数组元素
• • 删除有序数组中的重复项
  • • 合并有序数组

删除数组元素

题目：给定一个值(val)，删除数组中与该值相等的元素，返回值为删除后的数组中元素的个数，并打印删除过后的数组元素。
如：给定一个数组 arr [ ] = {1，2，2，3，4}，val = 2
输出结果：arr[ ] = {1，3，4 }

思路：

1. 分别定义两个整型变量src和dst，同时指向数组中下标为0的元素
2. 用src去判断该值是否与val相等，相等的话src++继续去判断下一个值,否则就将src指向的值赋给dst，循环下去，知道src遍历完整个数组。
3. 遍历完之后，返回值就是dst
   
   代码如下：

int fun(int* nums, int Numsize, int val) { 	int src = 0; 	int dst = 0; 	while (src < Numsize) 	{ 		if (nums[src] != val && dst != src) 		{ 			nums[dst++] = nums[src]; 		} 		src++; 	} 	return dst; }  int main() { 	int nums[] = { 1,1,2,2,3,3,4 }; 	int val = 3; 	int sz = fun(nums, sizeof(nums) / sizeof(nums[0]), val); 	for (int i = 0; i < sz; i++) 	{ 		printf("%d ", nums[i]); 	} 	return 0; } 

删除有序数组中的重复项

题目：在有序数组中找出重复的元素，并删除，返回值为删除后的元素的个数，并打印删除后的数组中的元素。
如：给定一个数组 arr[ ] = { 1，1，2，3，3，4}；
打印结果：arr [ ] = {1，2，3，4}；

思路：

1. 同样的，分别定义两个整型变量，src和dst，src指向下标为1的元素，dst指向下标为0的元素
2. 若两个整型变量指向的元素不相等，dst++，src指向的元素再赋给dst，否则src++，继续去判断下一个元素，直到src遍历完整个数组
3. 因为dst是先++，再被赋值，所以返回值为dst + 1
   
   代码如下：

int fun(int* nums, int Numsize) { 	int src = 1; 	int dst = 0; 	while (src < Numsize) 	{ 		if (nums[dst] != nums[src] && dst != src) 		{ 			nums[++dst] = nums[src]; 		} 		src++; 	} 	return dst + 1; }  //思路：1.用两个整型变量分别指向第一个和第二个元素。 //      2.nums[src] != nums[dst]时，dst++,nums[dst] = nums[src],src++;相等时,src++ int main() { 	int nums[] = { 1,2,3,3,4,5,5 }; 	int sz = fun(nums, sizeof(nums) / sizeof(nums[0])); 	for (int i = 0; i < sz; i++) 	{ 		printf("%d ", nums[i]); 	} 	return 0; } 

合并有序数组

题目：将两个有序数组进行合并，m和n分别为第一个数组（nums1）中有效元素的个数，第二个数组(nums2)的大小。nums1的大小为m + n. 将合并后的数，存储到nums1中，并打印nums1中的元素。
如：nums1[6] = {4,5,6,0,0,0};nums2[ 3 ] = {1,2,3};
打印结果：nums1[6] = {1,2,3,4,5,6};

思路：

1. 定义三个整型变量，l1,l2,l3, 其中，l1代表m - 1(指向nums1中有效元素的最后一个元素)，l2代表n - 1(指向nuns2中的最后一个元素)，l3代表m + n - 1(指向nuns1的最末尾的空间)
2. 在l1和l2都大于等于0的情况下，将l1与l2指向的元素进行比较，谁大就将指向的元素赋值给nums1[l3]，并且l1-- (l2–)，l3–
3. 若l1提前遍历完了有效元素，而l2还没有遍历完的情况下，则可以直接用一个循环来将nums2中没遍历完的元素放入nums1中
4. 若l2提前遍历完了元素，而l1还没有遍历完的情况下，就无需再进行遍历了，直接跳出函数
   
   代码如下：

void fun(int* nums1, int* nums2, int m, int n) { 	int l1 = m - 1; 	int l2 = n - 1; 	int l3 = m + n - 1; 	while (l1 >= 0 && l2 >= 0) 	{ 		if (nums1[l1] < nums2[l2]) 		{ 			nums1[l3--] = nums2[l2--]; 		} 		else 		{ 			nums1[l3--] = nums1[l1--]; 		} 	} 	while (l2 >= 0) 	{ 		nums1[l3--] = nums2[l2--]; 	} }  int main() { 	int nums1[6] = { 4,5,6 }; 	int nums2[] = { 1,2,3 }; 	fun(nums1, nums2, 3, 3); 	for (int i = 0; i < 6; i++) 	{ 		printf("%d ", nums1[i]); 	} 	return 0; }