摘要:
题目 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 思路一 寻找重复元素,很容易想到建立哈希表来完成,遍历一遍数组就可以将每个元素映射到哈希表中。 题目 一个大小为n的数组,里面的数都属于范围[0, n-1],有不 阅读全文
摘要:
class Solution { public: int Add(int num1, int num2) { int n1,n2; n1=(num1&num2)<<1; n2=num1^num2; while(n1&n2) { ... 阅读全文