如何用C++实现有序数组中去除重复项

这篇文章主要介绍“如何用C++实现有序数组中去除重复项”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“如何用C++实现有序数组中去除重复项”文章能帮助大家解决问题。Given a sorted arraynums, remove the duplicatesin-placesuch that each element appear onlyonceand return the new length.Do not allocate extra space for another array, you must do this bymodifying the input arrayin-placewith O(1) extra memory.Example 1:Givennums= [1,1,2],Your function should return length =2, with the first two elements ofnumsbeing1and2respectively.It doesn”t matter what you leave beyond the returned length.Example 2:Givennums= [0,0,1,1,1,2,2,3,3,4],Your function should return length =5, with the first five elements ofnumsbeing modified to0,1,2,3, and4respectively.It doesn”t matter what values are set beyondthe returned length.Clarification:Confused why the returned value is an integer but your answer is an array?Note that the input array is passed in byreference, which means modification to the input array will be known to the caller as well.Internally you can think of this:// nums is passed in by reference.免费云主机域名 (i.e., without making a copy)
int len = removeDuplicates(nums);// any modification to nums in your function would be known by the caller.
// using the length returned by your function, it prints the first len elements.
for (int i = 0; i print(nums[i]);
}这道题要我们从有序数组中去除重复项，和之前那道Remove Duplicates from Sorted List的题很类似，但是要简单一些，因为毕竟数组的值可以通过下标直接访问，而链表不行。那么这道题的解题思路是使用快慢指针来记录遍历的坐标，最开始时两个指针都指向第一个数字，如果两个指针指的数字相同，则快指针向前走一步，如果不同，则两个指针都向前走一步，这样当快指针走完整个数组后，慢指针当前的坐标加1就是数组中不同数字的个数，代码如下：解法一：我们也可以用 for 循环来写，这里的j就是上面解法中的 pre，i就是 cur，所以本质上都是一样的，参见代码如下：解法二：这里也可以换一种写法，用变量i表示当前覆盖到到位置，由于不能有重复数字，则只需要用当前数字 num 跟上一个覆盖到到数字 nums[i-1] 做个比较，只要 num 大，则一定不会有重复（前提是数组必须有序），参见代码如下：解法三：关于“如何用C++实现有序数组中去除重复项”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注百云主机行业资讯频道，小编每天都会为大家更新不同的知识点。

相关推荐: C语言的const关键字怎么用

这篇“C语言的c免费云主机域名onst关键字怎么用”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“C语言的const关键字怎么用”文章吧。cons…