首页 > 其他分享 >删除有序数组中重复项

删除有序数组中重复项

时间:2023-02-04 21:44:09浏览次数:41  
标签:return 数组 删除 nums 元素 len 有序

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

/**
 * @param {number[]} nums
 * @return {number}
 */
const removeDuplicates = (nums) => {
    const len = nums.length
    if(len === 0 || len === 1) return len
    for(let i = len - 1, j = len - 2; i > 0, j > -1; i--, j--){
        if(nums[i] === nums[j]){
            nums.splice(i ,1)
        }
    }
    return nums.length
};

  

标签:return,数组,删除,nums,元素,len,有序
From: https://www.cnblogs.com/zhenjianyu/p/17092471.html

相关文章