文章 2024-01-16 来自:开发者社区

26. 删除有序数组中的重复项 Leetcode经典面试题

这个也是使用双指针的方式,但是基于数组。使用两个指针 n 和 i,其中 n 用于标记新数组的长度,初始值为0,而 i 用于遍历原始数组 nums。从头开始遍历nums数组,对于每个元素nums[i],进行以下检查:如果 nums[n] 不等于 nums[i],表示找到了一个新的不重复的元素,将其复制到新数组的下一个位置(nums[++n] = nums[i])。如果 nums[n] 等于 num....

文章 2023-11-15 来自:开发者社区

26.删除有序数组中的重复项(LeetCode)

什么叫非严格递增呢?就是前一个元素小于等于后一个元素想法一 循环遍历数组,如果该元素与前一个相同,则整体向前挪动覆盖时间复杂度:O(N^2)   空间复杂度:O(1)  想法二 想法一思考起来比较简单,容易想到,但是时间复杂度太高,有没有什么方法可以降低空间复杂度呢?以空间换时间: 创建一个临时数组,创建两个指针src1和src2,一前一后,向后访问,dst指针指向临时数组,....

26.删除有序数组中的重复项(LeetCode)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等