美图2018校招前端笔试编程题数组去重

题目只能记个大概了，里面比较重要的就是数组去重

重点：用空间换取时间，一层循环实现了数组的去重，时间复杂度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);

美图2018校招前端笔试编程题数组去重相关推荐

美图2018届校园招聘编程题（AC）
今天分享一下热乎乎的美图2018届校园招聘编程题的代码实现,详情如下. 首先揭秘一下四天前的智商题: 解答:再倒出一片A,然后把这四颗药片各自一分为二,吃每颗药片的一半,剩下的明天吃即可. 注:(如果 ...
前端实习生笔试_一道来自美图的实习生前端笔试算法题
这道题目来源于我正在寻找实习机会的弟弟,他笔试的时候发挥不是很好,这道题目一直超时,就把题目拿过来问我有没有比较高效的做法.废话不多说,直接看题目吧. 题目描述有一款叫做空间回廊的游戏,游戏中有着n ...
京东校招java笔试题_京东2018校招技术笔试编程题汇总
1.回文分析暴力枚举一下check回文,可以确定出最后答案的一半,就可以得到答案了. 参考代码 #include using namespace std; bool isPalindrome(st ...
2020哔哩哔哩校招前端笔试编程题
具体题目要求可参照题目及测试 1. 找出有序数组(从小到大排列)中和为sum的两个数,要求复杂度为O(n),找到一组即可 const readline = require('readline') c ...
哔哩哔哩2018校招前端笔试
前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会.B站不用多说,中国最大的同性交友网站,不去工作也能去看看. 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家. 博 ...
2018年前端笔试高频题精选（二）
今天继续来发几道2018年前端笔试高频题,这些题都是小编下载了今年BATJ.美团.小米等一线互联网公司前端笔试真题精选出来的,大家一定要好好学学,以备进军名企之用. 1.规避javascript多人开 ...
CVTE前端笔试编程题
这些题目是做完笔试之后,在别的地方找到的,现在附上. 1.(1)这题考察的怎么把参数转换为数组,然后再截取你想要的位数. function C(){var a_args=Array.prototype ...
拼多多2018校招内推编程题汇总详解
编程一.最大乘积描述: 给定一个无序数组,包含正数.负数和 000,要求从中找出 333 个数的乘积,使得乘积最大,要求时间复杂度:O(n)O(n)O(n),空间复杂度:$O(1) $ 输入描述: ...
一堆棋子java代码编程_网易2018校招内推编程题-堆棋子-C++实现
0 1 3 10 解法暴力枚举所有可能的点. 如图所示,黑点为输入点.所需遍历的点为红线的交点,红圈表示. 当时自己写的是遍历了外围红线所构成的封闭矩形里面所有的点了,只有60%的AC率,原因超时. ...

美图2018校招前端笔试编程题数组去重

美图2018校招前端笔试编程题数组去重相关推荐

最新文章

热门文章