力扣:删除有序数组中的重复项(简单)

输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

解题思路:

1.nums[ i ]原数组 nums [ j ]新数组

2.两层for循环,固定第一个数,用第二个数和第一个数对比,相等则删除splice() , 同时j--,不等则将第一个与第三个相比

3.j-- 为新数组的长度

var removeDuplicates = function (nums) {
    for (var i = 0; i<nums.length;i++) {
        for (var j = i + 1; j <= nums.length; j++) {
            if (nums[i] == nums[j]) {
                nums.splice(j, 1)
                j--
            }
        }
    }
    return nums[j]
};

总结:主要使用for循环和splice(),splice()尤其重要,如果只知道要删除,却不知道怎么用代码表达出来,就我自己说,第一想法用ES6,newState()但力扣不支持,改用for循环,又忘记删除怎么写,这里本人将splice()的方法也总结出来了,需要的小伙伴欢迎查看。

splice( )的用法_前端-rabbit的博客-优快云博客

这个题没理解太好的小伙伴可以复习一下冒泡排序

冒泡排序(带图解)_前端-rabbit的博客-优快云博客

--------拜拜啦~~~

 

### 力扣 删除有序数组中的重复项 算法 实现 #### Python 版本实现 以下是基于引用描述的 Python 实现方案: ```python class Solution: def removeDuplicates(self, nums: list[int]) -> int: if not nums: return 0 slow = 0 for fast in range(1, len(nums)): if nums[slow] != nums[fast]: slow += 1 nums[slow] = nums[fast] return slow + 1 ``` 此方法通过双指针技术实现了原地删除复元素的功能。`slow` 指针用于记录不复元素的位置,而 `fast` 指针则负责遍历整个数组。当发现不同的元素时,将其移动到 `slow` 所指向的位置[^2]。 --- #### Java 版本实现 以下是基于引用描述的 Java 实现方案: ```java public class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int slow = 0, fast = 1; while (fast < nums.length) { if (nums[slow] != nums[fast]) { nums[++slow] = nums[fast]; } fast++; } return slow + 1; } } ``` 在此版本中,同样采用了双指针策略。`slow` 和 `fast` 分别表示慢指针和快指针。只有当两个指针指向不同值时,才更新慢指针并覆盖其后的数据位置[^3]。 --- #### C 版本实现 以下是基于引用描述的 C 实现方案: ```c int removeDuplicates(int* nums, int numsSize){ if (numsSize == 0) return 0; int slow = 0; for (int fast = 1; fast < numsSize; ++fast) { if (nums[slow] != nums[fast]) { slow++; nums[slow] = nums[fast]; } } return slow + 1; } ``` C 语言版本也遵循相同的逻辑结构,利用循环控制变量作为快指针,手动维护慢指针的状态,并最终返回有效长度[^4]。 --- ### 复杂度分析 - **时间复杂度**: O(n),其中 n 是数组的长度。因为只需要单次扫描即可完成操作。 - **空间复杂度**: O(1),所有的修改都在原始数组上进行,无需额外存储空间[^5]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

前端-rabbit

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值