摘要：
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 正常思路：用一个bit 阅读全文
摘要：
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：只能是位运算。 按位与，得到的结果就是两个数字都为1的位置，按位与得到的结果 再左移一位，就是进位进上去的那些数 在 按位异或， 0 1,1 0,得到1，0 0得到0.和加法的结果一致，1 1得到0，相当 阅读全文
摘要：
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 这个题是另一个题的进化版本 一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这这个只出现一次的数字。 这个题只需要从0开始 从头到尾异或一遍，最后的结果就是那个数字（原理，0异 阅读全文