数组相关面试题--4.删除排序数组中的重复项

 4.删除排序数组中的重复项

数组相关面试题--4.删除排序数组中的重复项_第1张图片

解题思路:
       1. 设置一个计数,记录从前往后遍历时遇到的不同元素的个数
          由于不同的元素需要往前搬移,那count-1就是前面不同元素
          搬移之后,最后一个元素的位置,下一次在遇到不同元素就应该
          搬移到count位置
       2. 遍历数组,如果nums[i]与nums[count-1]不等,就将nums[i]搬移
          到nums[count]位置,不同元素多了一个,给count++
       3. 循环结束后,返回count
int removeDuplicates(int* nums, int numsSize){
    int count = 0;
    for(int i = 1; i < numsSize; ++i)
    {
        if(nums[i] != nums[count])
            nums[++count] = nums[i];
    }


    ++count;
    return count;
}

你可能感兴趣的:(数据结构,算法,数据结构,leetcode)