顺序表经典算法

经典算法OJ题1： 移除元素

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

经典算法OJ题2： 合并两个有序数组

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
	int p1 = m-1, p2 = n-1;
    int p3 = n + m-1;
	while (p2>=0 && p1>=0) {
		if (nums1[p1] < nums2[p2]) {
			nums1[p3--] = nums2[p2--];
		}
		else {
			nums1[p3--] = nums1[p1--];
		}
	}
    while(p2>=0){
	nums1[p3--] = nums2[p2--];
    }
}