摘要： 题目：在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度O(n)，空间复杂度O(1)分析：这道题考察位操作：异或(^)，按位与(&)，移位操作(>>, >= 1; } int num1 = 0, num2 = 0; int tm... 阅读全文

摘要： 题目：已知rand5()函数能随机等概率的生成0, 1, 2, 3, 4，利用rand5()函数编写一个rand7()函数实现相似的功能。分析：其实就是利用rand5()组合成一个更大范围的数，之后利用求余(%)再映射到0-6之间。Java代码： int rand7() { //已知rand5... 阅读全文