- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 面试官:1到n去掉一个数,打乱顺序,你怎么找出缺失的数?
春招面某厂的时候,面试官冷不丁问了这么个问题:1到n去掉一个数,打乱顺序,你怎么找出缺失的数?1、先排序,之后一切都好说。最容易想到的肯定是排序,排完遍历一遍就能找到丢失的数。快排,复杂度O(nlogn),就问面试官你满意不?(面试官皱了皱眉,还有其他的办法吗?)2、用hash总可以了吧。遍历数组放入hashMap中,之后从1到n遍历哈希表,返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)。这下比快排还快,面试官应该满意了吧。(面试官炸了眨眼,除了这俩办法呢?).
2021-04-25 20:33:56 1072
原创 JS数组去重+数组拍平大整理
数组去重的N种实现方式1、Set去重//Setlet arr = [1, 3, 5, 5, 2, 2, ]let res = Array.from(new Set(arr))console.log(res); //[ 1, 3, 5, 2 ]简单,方便,刷算法时常用缺点是不支持多维数组2、Sort排序+遍历去重//sortlet arr = [1, 3, 5, 5, 2, 2, ]function sortUniq(arr) { arr.sort((a, b) =&g
2021-04-24 12:17:32 379
原创 赛码—动脑子认老乡 JS实现
笔试要用这个平台,所以提前来熟悉一下,刷惯了LeetCode的贴心服务,这个平台手动处理输入确实很烦,而且没有代码补全。。。首先是处理输入,思路是把NM和后面的数据都存到数组里,然后后面利用数组操作解题。根据题意,我们应该找到和1相同的所有人,求出数量很显然第三位为0的数据对我们毫无用处,只需要找第三位为1的数据即可我的思路是,选择第三位为1的数据,然后判断是否含1,然后利用set将与1有关的所有数add进set中。最后求set.size,若数据中无1,则输出0。最后避免因顺序漏掉的数,加一..
2021-04-08 10:44:01 257
ctf图片隐写神器Stegsolve
2020-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人