顺序表的经典算法（双指针）

一、移除元素

int removeElement(int* nums, int numsSize, int val)
{
	int src, dst;
	src = dst = 0;
	while (src < numsSize)
	{
		if (nums[src] == val)
		{
			src++;
		}
		else {
			nums[dst] = nums[src];
			dst++;
			src++;
		}
	}
	return dst;
}

int removeElement(int* nums, int numsSize, int val)
{
    int* src, *dst;
    src = dst = nums;
    while ((src - nums) < numsSize)
    {
        if (*src == val)
        {
            src++;
        }
        else {
            *dst = *src;
            dst++;
            src++;
        }
    }
    return (dst - nums);
}

二、合并两个有序数组

 

思路：从后往前比大小，谁大谁往后放。

void merge(int* nums1, int m, int* nums2, 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--];
		}
	}
	//除了循环还有两种情况：l1>=0或l2>=0
	//只需要处理一种情况，l2>=0(说明nums2中的数据还没有完全放入nums1中)
	while (l2 >= 0)
	{
		nums1[l3--] = nums2[l2--];
	}
}