IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> JavaScript知识库 -> 牛客JS12_查找重复元素 -> 正文阅读

[JavaScript知识库]牛客JS12_查找重复元素

在这里插入图片描述

一、该题知识点

1.数组方法 - indexOf()

返回值:

  • 返回在数组中可以找到一个给定元素的第一个索引
  • 若不存在,则返回-1。

语法: array.indexOf ( searchElement , fromIndex )

参数:

  • searchElement(必须): 被查找的元素

  • fromIndex(可选): 开始查找的位置(不能大于等于数组的长度,返回-1),接受负值,默认值为0。

注意:indexOf()不能识别NaN

var a = [1,2,4,3,4,5]
 
console.log(a.indexOf(4))  // 2
console.log(a.indexOf(4,3)) // 4

使用场景:

  • 数组去重
  • 根据获取的数组下标执行操作,改变数组中的值等。
  • 判断是否存在,执行操作。
    // 数组去重
var array = [2,4,4,2,3,6,5,11,23,11];
var newArr = []
for(var i = 0; i < array.length; i++) {
    if(newArr.indexOf(array[i]) == -1) {
        newArr.push(array[i])
    }
}
console.log(newArr) //[2, 4, 3, 6, 5, 11, 23]

去重方法补充:

// ES6去重
function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3]) // [1, 2, 3]

2.数组方法 - lastIndexOf()

返回值

返回指定元素在数组中的最后一个的索引

若不存在则返回 -1

语法:

arr.lastIndexOf ( searchElement , fromIndex )

参数:

  • searchElement(必须): 被查找的元素

  • fromIndex(可选): 逆向查找开始位置,默认值数组的长度-1,即查找整个数组。

关于fromIndex有三个规则:

  • 正值。如果该值大于或等于数组的长度,则整个数组会被查找。
  • 负值。将其视为从数组末尾向前的偏移。(比如-2,从数组最后第二个元素开始往前查找)
  • 负值。其绝对值大于数组长度,则方法返回 -1,即数组不会被查找。
var a = ['OB',4,'Koro1',1,2,'Koro1',3,4,5,'Koro1']; // 数组长度为10

a.lastIndexOf('Koro1',4));  // 从下标4开始往前找 返回下标2
a.lastIndexOf('Koro1',100); // 大于数组的长度 查找整个数组 返回9
a.lastIndexOf('Koro1',-11); // -1 数组不会被查找
a.lastIndexOf('Koro1',-9); // 从第二个元素4往前查找,没有找到 返回-1

二、解题

找出数组 arr 中重复出现过的元素

function duplicates(arr){
  var same = [];
  for(let i in arr){
    if(arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i]) && same.indexOf(arr[i]) == -1){
      same.push(arr[i]);
    }
  }
  return same;
}

PS. 数组去重(去除数组arr重复的元素):

function dedupe(arr) {
    var newArr = [];
    for(let i in arr){
        if(newArr.indexOf(arr[i]) == -1){
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

PS2. ES6方法去重

function dedupe(arr){
  return Array.from(new Set(arr));
}
dedupe([1,1,2,3]) //[1,2,3]

简单解释一下

1.Set是ES6新提供的数据结构,类似于数组,但是本身没有重复值。

2.Array.from方法用于将两类对象转为真正的数组:类似数组的对象(array-like object)和可遍历(iterable)的对象(包括 ES6 新增的数据结构 Set 和 Map)。

所以set结合Array.from同样可以达到数组去重的效果。不过需要注意的是,主流浏览器像Chrome,Firfox,Opera,Safari,包括微软的Edge,都是支持的,但是唯独IE系列不支持。

  JavaScript知识库 最新文章
ES6的相关知识点
react 函数式组件 & react其他一些总结
Vue基础超详细
前端JS也可以连点成线(Vue中运用 AntVG6)
Vue事件处理的基本使用
Vue后台项目的记录 (一)
前后端分离vue跨域,devServer配置proxy代理
TypeScript
初识vuex
vue项目安装包指令收集
上一篇文章      下一篇文章      查看所有文章
加:2022-04-28 11:44:26  更:2022-04-28 11:45:10 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 1:06:25-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码