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
}

 

标签：算法,删除,nums,重复,leecode,原地,length,数组,排序
来源： https://www.cnblogs.com/xt112233/p/15721172.html