LeetCode---26.删除排序数组中的重复项（C语言实现）

题目来源：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/

题目描述：

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

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

示例 1:

解题思路：1.如果传过来的数组长度为0，则直接返回0

                  2.定义一个变量length=1，因为只要数组长度不为0，那么length至少为1.

                  3.令i从0开始向后跑寻找与下标为length-1不相等的数，找到之后将那个数放到length的位置上，并且令length长度加1，最后返回length就行了。

代码如下：

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize==0){
        return 0;
    }
    int length = 1;
    for(int i=0;i<numsSize;i++){
        if(nums[i]!=nums[length-1]){
            nums[length++]=nums[i];
        }
    }
    return length;
}