C/C++教程

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

本文主要是介绍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
}

 

这篇关于leecode初级算法-删除排序数组中的重复项的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航