首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    删除排序数组中的重复项

    给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。...---- 问题信息 输入:已排好序的数组 输出:去重后新数组的长度 额外条件:不创建额外空间直接修改原数组去重,不考虑新数组长度之后的元素 思考 很显然需要遍历扫描重复项,在元素不同的时候设置值。...那么需要两个指针比较,一个指针i的功能是用来存去重的值,因此第二个指针j扫面全部与i判断是否重复若不重复则i指针要移动并存下该值。...= nums[i]){ i++; nums[i] = nums[j]; } } return i+1 数组长度是固定的所以设置不重复的值后后面的以前的值还是存在的

    5K20

    删除有序数组中的重复项

    Solution { public: int removeDuplicates(vector& nums) { int num = nums.size();//计算删除重复元素数组中的元素个数...cout << endl; } int main() { test(); system("pause"); return 0; } 双指针法 首先注意数组是有序的,那么重复的元素一定会相邻...要求删除重复元素,实际上就是将不重复的元素移到数组的左侧,即慢指针p的右边都是不重复的元素,p—q之间是出现重复的元素。...考虑用 2 个指针,一个在前记作 p,一个在后记作 q,算法流程如下: 1.比较 p 和 q 位置的元素是否相等。...如果相等,q 后移 1 位 如果不相等,将 q 位置的元素复制到 p+1 位置上,p 后移一位,q 后移 1 位 重复上述过程,直到 q 等于数组长度。 返回 p + 1,即为新数组长度。

    4.7K20

    删除有序数组中的重复项

    给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。...removeDuplicates(vector& nums) { int len = nums.size(); int l = 1, r = 1;//将快慢指针指向下标1,第一个元素无论如何不需要动...相等的元素一定是排列在一起的,即下标连续,故可以判断当前元素和上一元素的等价关系 { nums[l++] = nums[r];//若不等于,即说明快指针找到了下一个不同元素的位置...,将其归并到已排列元素(即不同元素的组合)当中,称为不同元素组合当中的最后一位,并将慢指针加1,给下一个不同元素预留位置。...} return l;//因为l最后代表的是不同元素组合的最后一位元素的下标加1,表明不同元素的最后一位下标为l-1,而数组是从0开始计数的,所以最后不同元素共有(l-1)+ 1 =

    18720

    LeetCode - 删除排序数组中的重复项

    remove-duplicates-from-sorted-array/ 题目描述: 给定一个排序数组...,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。...关于这题,我的思路是: 首先排除空的数组 然后排除长度为1的数组,毕竟肯定不会存在重复项...遍历数组,然后使用一个临时变量记录上一个元素的值(突然想到,如果直接从0开始遍历到数组倒数第二个元素,是不是会更快点...)...如果当前元素不等于上一个元素,那就继续往下走,并将n的值更新;否则则跳过不处理,等待之后被下一个不同的元素覆盖,这个类似上一个第27题的解法。 同样是新长度以后的元素都不需要考虑。

    4K20

    算法-删除已排序数组中的重复项

    ,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。...{ i++; nums[i] = nums[j]; } } return i + 1; } 分析: 1.程序一些逻辑的判断实际上是可以进行化简的,比如说判断一个重复项...,则继续增大,直至重复的数组元素这段代码 我们可以这样考虑:实际上第一段代码无论是否数组有所重复,都要将数组遍历的下标向前推,所以不妨就将其放在for循环中,因为下标 j 其自增只要不越界,是遍历过程中所必须的...只有不重复,在赋值并自增; 可见一点:逻辑化简后,代码段更加精炼,并且更加清晰明了 2.我们对于这种判断是需要设计两个快、慢指针;快指针始终在增加,慢指针满足一定条件才增加;这样一来就起到了删除数组元素...,并不新建一个数组的要求

    3.5K20
    领券