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