摘要：
https://oj.leetcode.com/problems/single-number-ii/有一列数，其中有1个数的个数不是3的倍数，求出这个数。学习了别人的思路，按照二进制，统计每个位上1的个数，3个相同的数的话，它们的二进制表示是相同的，则同一个位置上，必然1的个数是3，所以 % 3，变...
阅读全文
posted @ 2014-06-14 21:23
qingcheng奕
阅读(105)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/single-number/给一个数列，其中只有一个数不是两两相同的，在O(n)时间内求出来，并且不使用额外空间。使用异或操作，如果是两个相同的数异或的话，就都消去了。异或操作的单位元是0.#include using namespa...
阅读全文
posted @ 2014-06-14 09:57
qingcheng奕
阅读(121)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/subsets-ii/求一个集合的子集，但集合中有重复元素。求子集的问题，对应着数的二进制，相当于对二进制的一个遍历。#include #include #include using namespace std;class Solut...
阅读全文
posted @ 2014-06-14 09:46
qingcheng奕
阅读(140)
推荐(0)
编辑
