摘要：
给出一个数组 nums 包含 n + 1 个整数，每个整数是从 1到 n (包括边界)，保证至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 注意事项 1.不能修改数组(假设数组只能读)2.只能用额外的O(1)的空间3.时间复杂度小于O(n^2)4.数组中只有一个重复的数，但可能重 阅读全文
摘要：
合并两个排序的整数数组A和B变成一个新的数组。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4,5] 看的出来A后面empty的地方是留给AB中较大的数的，问题就在于怎么选出大的数去填这个空 既然AB已经是有序的了， 阅读全文
摘要：
合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 先上一个无脑的，可以AC 1 vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) 阅读全文
摘要：
设计一个数据结构实现在平均 O(1) 的复杂度下执行以下所有的操作。 insert(val): 如果这个元素不在set中，则插入。 remove(val): 如果这个元素在set中，则从set中移除。 getRandom: 随机从set中返回一个元素。每一个元素返回的可能性必须相同。 insert( 阅读全文