JS算法题解数组删除重复项方法示例

更新时间：2023年07月14日 11:25:08 作者：醉前端

这篇文章主要为大家介绍了JS算法题解数组删除重复项方法示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

题目

删除排序数组中的重复项

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

示例 1:

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

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

答案

解法1.

const removeDuplicates = nums => {
    let count = 0;
    const n = nums.length;
    for(let i = 1; i < n; i++){
        if(nums[i] != nums[i-1]){
            nums[i-count] = nums[i]
        }else{
            count++;
        }
    }
    return n-count;
};

解法2.

const removeDuplicates = nums => {
    let j = 0;
    const n = nums.length;
    for(let i = 1; i < n; i++){
        if(nums[i]!= nums[i-1]){
            j++;
            nums[j] = nums[i];
        }
    }
    return j+1;
};

以上就是JS算法题解数组删除重复项方法示例的详细内容，更多关于JS算法数组删除重复项的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

微信小程序弹框和模态框实现代码
这篇文章主要介绍了微信小程序弹框和模态框实现代码的相关资料,需要的朋友可以参考下
2017-03-03
JS ES新特性之变量的解耦赋值
这篇文章主要介绍了JS ES新特性变量的解耦赋值，ECMAScript 2015中允许按照一定模式，从数组和对象中提取值，对变量进行赋值，这被称为解耦赋值，下面一起进入文章学习该内容,需要的朋友也可以参考一下
2021-12-12
JavaScript 对象详细整理总结
这篇文章主要介绍了JavaScript 对象详细整理总结的相关资料,需要的朋友可以参考下
2016-09-09
TypeScript5.2引入新关键字using介绍
这篇文章主要介绍了TypeScript5.2引入新关键字using使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-06-06
使用async await处理错误方法示例
这篇文章主要为大家介绍了使用async await处理错误的方法示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-07-07
微信小程序时间格式化（util.formatTime(new Date)）详解
这篇文章主要介绍了微信小程序时间格式化（util.formatTime(new Date)）详解的相关资料,这里附实例，一目了然很容易解决，需要的朋友可以参考下
2016-11-11
微信小程序教程之WXML
这篇文章主要介绍了微信小程序教程WXML的相关资料,这里提供了简单实例,需要的朋友可以参考下
2016-10-10
一文详解js基本类型与引用类型的区别
这篇文章主要为大家介绍了js基本类型与引用类型的区别详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-06-06
微信小程序开发图片拖拽实例详解
这篇文章主要介绍了微信小程序开发图片拖拽实例详解的相关资料,需要的朋友可以参考下
2017-05-05
Array.reduce使用原理示例详解
这篇文章主要为大家介绍了Array.reduce使用原理示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-02-02