摘要： 转载：http://blog.csdn.net/morewindows/article/details/12684497 题目：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 要求：时间复杂度0(n) 思路： 如果数组中没有x，那么数组中所有的数字都出 阅读全文

摘要： 进制 16进制(0x)是1位数表示4位，如0x11二进制表示为00010001 8进制(0)是1位数表示3位，如023二进制表示为010011 2进制(无) 位运算符 & 与运算符：2个操作数 都为1，结果才为1，否则为0 | 或操作符：。。。。。 只要有1个位1，结果就为1，否则为0 ~ 非操作符 阅读全文

摘要： 转载：http://z466459262.iteye.com/blog/1125518 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 因为空间复杂度是1.。。。不能用HashMap 异或(^)运算的 阅读全文