删除数组元素

题目：给定一个值(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;
}