前端JavaScript篇之实现有序数组原地去重方法有哪些?

2024-01-23 08:52

本文主要是介绍前端JavaScript篇之实现有序数组原地去重方法有哪些?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

  • 实现有序数组原地去重方法有哪些?
    • 方法一:使用 Set 数据结构
      • 代码实现:
      • 思路说明:
    • 方法二:使用双指针遍历
      • 代码实现:
      • 思路说明:


实现有序数组原地去重方法有哪些?

在 JavaScript 中,实现有序数组的原地去重有多种方法,下面是两种常见的方式。

方法一:使用 Set 数据结构

请添加图片描述

代码实现:

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><title>有序数组原地去重-Set方法</title></head><body><script>function removeDuplicates(arr) {const uniqueArray = [...new Set(arr)]return uniqueArray}// 示例const originalArray = [1, 2, 2, 3, 4, 4, 5]const uniqueArray = removeDuplicates(originalArray)document.write('<p>原始数组: ' + originalArray.join(', ') + '</p>')document.write('<p>去重数组: ' + uniqueArray.join(', ') + '</p>')</script></body>
</html>

思路说明:

  • 创建一个 Set 数据结构,Set 可以自动去重。
  • 将原始数组中的元素依次添加到 Set 中,由于 Set 不允许重复元素,重复元素将被自动忽略。
  • 最后,将 Set 转回数组的形式,即得到了去重后的有序数组。

方法二:使用双指针遍历

代码实现:

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><title>有序数组原地去重-双指针遍历</title></head><body><script>function removeDuplicates(arr) {let slowPointer = 0for (let fastPointer = 1; fastPointer < arr.length; fastPointer++) {if (arr[fastPointer] !== arr[slowPointer]) {slowPointer++arr[slowPointer] = arr[fastPointer]}}return arr.slice(0, slowPointer + 1)}// 示例const originalArray = [1, 2, 2, 3, 4, 4, 5]const uniqueArray = removeDuplicates(originalArray)document.write('<p>原始数组: ' + originalArray.join(', ') + '</p>')document.write('<p>去重数组: ' + uniqueArray.join(', ') + '</p>')</script></body>
</html>

思路说明:

  • 使用双指针,一个慢指针 slowPointer 和一个快指针 fastPointer
  • 遍历数组,当 fastPointer 指向的元素与 slowPointer 指向的元素不同时,将 fastPointer 指向的元素赋值给 slowPointer 后面的位置。
  • 最后返回数组的前 slowPointer + 1 个元素,即为去重后的有序数组。

这两种方法都能在原地实现有序数组的去重,你可以选择其中一种方法进行使用。

持续学习总结记录中,回顾一下上面的内容:
实现有序数组原地去重方法有哪些?Set、双指针遍历

这篇关于前端JavaScript篇之实现有序数组原地去重方法有哪些?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/635878

相关文章

Vue3 的 shallowRef 和 shallowReactive:优化性能

大家对 Vue3 的 ref 和 reactive 都很熟悉,那么对 shallowRef 和 shallowReactive 是否了解呢? 在编程和数据结构中,“shallow”(浅层)通常指对数据结构的最外层进行操作,而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素,而忽略更深层次的嵌套内容。 1. 浅层与深层的对比 1.1 浅层(Shallow) 定义

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

这15个Vue指令,让你的项目开发爽到爆

1. V-Hotkey 仓库地址: github.com/Dafrok/v-ho… Demo: 戳这里 https://dafrok.github.io/v-hotkey 安装: npm install --save v-hotkey 这个指令可以给组件绑定一个或多个快捷键。你想要通过按下 Escape 键后隐藏某个组件,按住 Control 和回车键再显示它吗?小菜一碟: <template

【 html+css 绚丽Loading 】000046 三才归元阵

前言:哈喽,大家好,今天给大家分享html+css 绚丽Loading!并提供具体代码帮助大家深入理解,彻底掌握!创作不易,如果能帮助到大家或者给大家一些灵感和启发,欢迎收藏+关注哦 💕 目录 📚一、效果📚二、信息💡1.简介:💡2.外观描述:💡3.使用方式:💡4.战斗方式:💡5.提升:💡6.传说: 📚三、源代码,上代码,可以直接复制使用🎥效果🗂️目录✍️