2018年12月20日
如何从亿量级中判断一个数是否存在？
摘要： 该问题是这样的： 假如给你20亿个非负数的int型整数，然后再给你一个非负数的int型整数 t ，让你判断t是否存在于这20亿数中，你会怎么做呢？ 有人可能会用一个int数组，然后把20亿个数给存进去，然后再循环遍历一下就可以了。 想一下，这样的话，时间复杂度是O(n)，所需要的内存空间 4byte 阅读全文
posted @ 2018-12-20 10:04 帅地 阅读(3248) 评论(3) 推荐(6)