美图2018校招前端笔试编程题数组去重
来源:互联网 发布:社交源码 编辑:程序博客网 时间:2024/05/22 07:03
题目只能记个大概了,里面比较重要的就是数组去重
重点:用空间换取时间,一层循环实现了数组的去重,时间复杂度o(n)。
1. 先对arr_copy排序(注意啊arr_copy是有序数组了)
2. arr.push(arr_copy[0]),将第0个元素加进去,因为下面的去重是从i= 1开始的
3. 然后从arr_copy的下标1开始比较第i个元素是否等于i-1个元素:
- 如果相等arr_copy[i]就是重复的元素,不放进arr中;
- 如果不相等arr_copy[i]就不是重复的,放进arr数组中;
/**题目 * 条件:arr1 = [1,1,1,2,2,3,4,5,5], arr2 = [2,3,3,4,4,5,6,7,8,8] * 结果:arr = [1,2,3,4,5,6,7,8]*/var arr1 = [1,1,1,2,2,3,4,5,5], arr2 = [2,3,3,4,4,5,6,7,8,8];var arr = [], arr_copy = [];for(var i = 0; i < arr1.length; i++) { arr_copy.push(arr1[i]);}for(var i = 0; i < arr2.length; i++) { arr_copy.push(arr2[i]);}arr_copy.sort();arr.push(arr_copy[0]);for(var i = 1; i < arr_copy.length; i++) { if(arr_copy[i] != arr_copy[i-1]) { arr.push(arr_copy[i]); }}console.log(arr);
阅读全文
0 0
- 美图2018校招前端笔试编程题数组去重
- 【前端笔试题】数组去重
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 2018美团校招前端笔试
- 美团2015校招研发笔试题--编程
- 京东2018秋招前端笔试编程题
- 百度前端秋招笔试编程题
- 前端数组去重
- 美团2018校招笔试
- 美团2014校招笔试题
- 美团点评校招笔试题
- 阿里2018校招笔试编程题
- 美团点评2017秋招笔试编程题
- 三七互娱2018校招前端笔试题
- 阿里校招前端笔试题小结
- 阿里校招前端笔试题小结
- 美团校招笔试题
- 2017校招 美团笔试题 编程题 层次遍历多叉树
- 深度学习算法调优trick总结
- 关于JVM对象分配的小实验
- Android 自定义Title根据滑动距离动画效果
- git忽略文件或者文件夹
- WOJ1142-Half of and a Half
- 美图2018校招前端笔试编程题数组去重
- 线性表的链式表示——数据结构
- 长沙理工大学第十二届ACM大赛 K 大家一起来数二叉树吧 (动态规划)
- html语法lianxi
- 2017 转型完成 从一个程序员 转型为一名小学信息技术老师
- Python笔记2
- JavaWeb成长笔记(一)
- js简单表单验证
- 小数化分数2