初级算法：删除排序数组中的重复项

因为数组是排序的，只要是相同的肯定是挨着的，我们只需要遍历所有数组，然后前后两两比较，如果有相同的就把后面的给删除。

双指针解决
使用两个指针，右指针始终往右移动，

如果右指针指向的值等于左指针指向的值，左指针不动。
如果右指针指向的值不等于左指针指向的值，那么左指针往右移一步，然后再把右指针指向的值赋给左指针。

int removeDuplicates(int* nums, int numsSize){
    if(nums == NULL || numsSize == 0){  //数组为空或者数组个数为0，边界条件判断
        return 0;
    }
    int left = 0;
    for(int right = 1; right < numsSize; right ++){
        if(nums[right - 1] != nums[right]){
            nums[++left] = nums[right];
        }
    }
    return ++left;
}

#include <stdio.h>
int func(int* nums, int numSize) {
	if (!numSize) {
		return 0;
	}
	int left = 0, right;
	for (right = 1; right < numSize; right++) {
		if (nums[left] != nums[right]) {
			nums[++left] = nums[right];
		}
	}
	return ++left;
}
int main()
{
	int nums[4] = { 1,2,2,4 };
	int numSize = 4;
	int k = func(nums, numSize);
	int resultNums[4];
	for (int i = 0; i < k; i++) {
		resultNums[i] = nums[i];
		printf("%d\r\n",resultNums[i]);
	}
}