《C语言入门100例》(第29例) 顺序表删除——课后习题

今天只会写一题

删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

int removeDuplicates(int* nums, int numsSize){
    if(numsSize == 0){
        return 0;
    }
    int i, j;//定义两个指针，i是慢指针，j是快指针。
    for(i=0,j = 1;j<numsSize;++j){
        if(nums[i] != nums[j]){//当指针i所指于指针j所指不相等时
            nums[i+1] = nums[j];//将j所指的数值填写在i后一位
            ++i;//指针i右移
        }
    }
    

    return (i+1);//最后i所指的是数组下标而最后返还的是数组长度所以要加一
}