著名面试题: 如何实现数组去重? 假设有数组 array = [1,5,2,3,4,2,3,1,3,4] 你要写一个函数 unique,使得 unique(array) 的值为 [1,5,2,3,4]
著名面试题:
如何实现数组去重?
假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
你要写一个函数 unique,使得
unique(array) 的值为 [1,5,2,3,4]
也就是把重复的值都去掉,只保留不重复的值。
方法一:不使用 Set,借鉴计数排序的原理
unique = (array) => {
const hash = []
for(let i=0;i<array.length; i++){
hash[array[i]] = true
}
const result = []
for(let k in hash){
result.push(k)
}
return result
}
缺点:此法只支持数字或者字符串数组,如果数组里面有对象,比如 array = [{number:1}, 2],就会出错。方法二:使用 Set
unique = (array) => {
return […new Set(array)]
// 或者 return Array.from(new Set(array))
}
缺点:API 太新,旧浏览器不支持,而且面试官会觉得太简单。
- 使用 Map,但同样有API 太新,旧浏览器不支持的缺点。
unique = (array) => {
let map = new Map();
let result = []
for (let i = 0; i < array.length; i++) {
if(map.has(array[i])) { // 判断 map 中是否已有该 key
continue
} else { // 如果 map 中没有该 key,就加入 result 中
map.set(array[i], true);
result.push(array[i]);
}
}
return result;
}
著名面试题: 如何实现数组去重? 假设有数组 array = [1,5,2,3,4,2,3,1,3,4] 你要写一个函数 unique,使得 unique(array) 的值为 [1,5,2,3,4]相关推荐
- android 字符串数组去重,GitHub - deng-ming-hao/ec-do: 实例为日常开发常用的小实例,包括数组去重,打乱数组,字母大小写转换,cookie操作的封装等。...
ec-do 自己封装的常用操作实例 实例为日常开发常用的小实例,包括数组去重,打乱数组,字母大小写转换,cookie操作的封装等. 使用方法 引入ec-do.js //去除空格 ecDo.trim(' ...
- 将数组去重php,php数组去重
推荐操作系统:windows7系统.PHP5.6.DELL G3电脑 1.说明 arrray_unique函数用于数组去除重复项,如果两个以上的数组值相同,则只保留第一个值. php5.2.9版本增加 ...
- 写一个函数找出一个整数数组中,第二大的数
题目:写一个函数找出一个整数数组中,第二大的数. 算法分析: 1)假设数组中的前两个元素就是最大和第二大,即max和smax: 2)从数组的第二个元素开始遍历数组,当有元素大于max的时候,将max赋 ...
- ACMNO.24 C语言-转置矩阵 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。 输入 一个3x3的矩阵 输出 转置后的矩阵 样例
题目描述 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换. 输入 一个3x3的矩阵 输出 转置后的矩阵 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5 8 3 ...
- 经典笔试题:用C写一个函数测试当前机器大小端模式
"用C语言写一个函数测试当前机器的大小端模式"是一个经典的笔试题,如下使用两种方式进行解答: 1. 用union来测试机器的大小端 1 #include <stdio.h&g ...
- 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换
写一个函数,使给定的一个二维数组(3×3)转置,即行列互换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 163 Solved: 120 [Subm ...
- 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。
题目描述 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换. 输入 一个3x3的矩阵 输出 无 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5 8 3 6 9 # ...
- c语言 谭浩强 一维数组内放10个学生成绩 全局变量写一个函数 最高分、最低分、平均分...
一个一维数组内放10个学生成绩,利用全局变量写一个函数,当主函数调用此函数后,能求出最高分.最低分.平均分. 程序: #include<stdio.h> float Max = 0, Mi ...
- js:写一个函数实现任意数组的翻转
作业1.要求写一个函数,实现任意数组的翻转(这里的任意理解为任意长度,打算用argument来实现) 刚开始的代码: // 4.写一个函数实现任意数组翻转function reverse(){var ...
最新文章
- 女朋友羞辱我一线程序员35岁后没出路?该回二线发展!我没忍住,吼她两句!我错了吗?...
- myeclipse2014新感悟
- 修改串口设备名ttymxc1_ESP8266接入阿里云——基于官方SDK接入阿里云串口获取云下发数据...
- 三十五、深入Vue.js语法(下篇)
- #pragma预处理命令
- 让PHP支持页面后退的两种方法
- 深度学习笔记(12) Batch归一化网络
- 情感分析语料库——情感词典(中文英文)转
- c语言5名同学3门课程成绩,输入5名同学3门课程的成绩 求: 1)每门课程的平均成绩。2)找出最高分数所对应的学生和课程。...
- RHCE linux学习第八天
- App自动化测试介绍和环境搭建
- 什么软件可以代替sc防火墙_车玻璃水的成份是什么?普通肥皂水和清水可以代替吗?...
- 荣耀十连续点击android版本9,华为荣耀V10开发者选项如何设置
- 【软考】【知识产权与法律法规】
- 哪有那么多BAT的逆袭?
- mysql 大批量数据查询_mysql 处理 多条件 大批量数据 查询
- 硅谷始祖-仙童半导体浮沉录
- java小白能学吗,掌握这些知识,零基础小白也能快速学好Java!
- export命令在Mac Pycharm上如何设置环境变量!_ CodingPark编程公园
- 2020华数杯C题脱贫帮扶绩效评价你怕了吗?
热门文章
- 来自老程序员的10条中肯建议
- 第4期 2017/09/04 逆光——后退——战狼航拍——港珠澳大桥
- 洛谷 P1914 小书童——凯撒密码
- 简约二次元网址导航发布页HTML源码
- matlab生成满足二维高斯(正…
- 中国政府融资平台态势分析及发展前景规划评估研究报告2022-2028年版
- 云媒体服务器设置在哪个文件夹,安装和使用Jellyfin配置Linux媒体服务器
- 能把百度玩出花样的人肯定不简单,分享几个鲜为人知的搜索引擎高级语法
- Android DecimalFormat详解
- vue-d2admin-axios异步请求登录,先对比一下Jquery ajax, Axios, Fetch区别