摘要：
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。注意：目前变量满足条件时，要记得将index值进行增减操作。进行所有操作后，最后得到的可能不满足要求，所以 阅读全文
摘要：
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 注意：data[j] & lastBit 最后出来的结果是00000000，不能直接写成data[j] & lastBit == 0,这样是错误的，0是整数，前面是二进制，后面是十进制，不能直接进 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 思路：这题有两个点可以想到使用二分法， 1）排序的数组； 2）暴力求解的复杂度是O(n)，要想优化只有二分法的logn级别。 和使用二分法找到某个数出现的区间一样，只不过要多一个变量判断是否找到这个数，因为如果不存在这个数那么两次二分法找到的位置和元素 阅读全文