首页 > 我要提问 > 深信服笔试,给出n个数和n-1个数找出少了哪个数,怎么用哈希

深信服笔试,给出n个数和n-1个数找出少了哪个数,怎么用哈希

头像
想当少年
发布于 2019-03-10 16:15:47 APP内打开
赞 1 | 收藏 7 | 回复7 | 浏览2404
昨天做的一道深信服的编程题。给出n个数和n-1个数,要求找出少了哪个数。顺序会被打乱,要求时间复杂度为O(n)。
当时是准备用空间换时间,用一个超大的bool数组,使n-1个数对应的数组位置为真,再对n个数遍历对应boo数组的位置,为假的就是少的。后来同学一跟我说用hash才恍然大悟,但是我没有用过C++里面的hashmap,这个要怎么用啊,请教一下。(出来才查到求和再相减)。。

关注相关话题,参与更多讨论

7条回帖

回帖
加载中...
回帖

我要提问近期热帖

近期精华帖

热门推荐