删除排序数组中的重复项&&移除元素（C）

删除排序数组中的重复项
题意：
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例：给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

代码：
int removeDuplicates(int* nums, int numsSize){
int i, j = 0; // 用i遍历数组，用j记录重复元素次数
for(i=0;i<numsSize-1;i++){ // 开始遍历数组
if(nums[i] == nums[i + 1])
j += 1;
// 遇到重复的元素，j记录增加1；当for循环结束j累加完成，也代表共需要删去的数组长度
nums[i + 1 - j] = nums[i + 1]; // 将下一个元素向前覆盖到非重复位置
}
numsSize -= j; // 删去数组冗余长度（遇到j个重复元素，所以原长度减j）
for(i=0;i<numsSize;i++){
printf("%d ",nums[i]);
}
printf(“数组现长度%d”,numsSize);
return numsSize;
}
移除元素
题意：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

示例
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

代码：
int removeElement(int* nums, int numsSize, int val){
int size=0;
int i=0;
for(i=0;i<=numsSize-1;i++){
if(nums[i]!=val){
nums[size++]=nums[i];
}
}
return size;
}