leecode初级算法-删除排序数组中的重复项

问题

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
===========================================================
===========================================================
===========================================================
===========================================================
===========================================================
===========================================================

解题思路

条件:

1.有序数组:意味着数组已经从小到大排好序了(即使没排好也可以先用sort进行排序)

2.不要使用额外的数组空间:意味着必须原地修改数组,不能利用第二个数组来帮助过滤重复元素

我们可以定义一个索引,用来记录位置,因为顺序已经排好,所以一边迭代,一边和记录的位置进行对比,若重复,就进行删除操作

代码

function A(nums){
    let length = 0
    if(nums.length === 0) return 0
    for(length; length<nums.length;){
        if(nums[length-1] !== nums[length]){
            length++
        }else{
            nums.splice(length, 1)
        }
    }
    return length
}

 

posted @ 2021-12-22 21:26  邢韬  阅读(34)  评论(0编辑  收藏  举报