摘要： 题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。思路整理一下：最初我们找到数组的第一个数字和最后一个数字。首先定义两个指针，第一个指针指向数组的第一个（也就是最小的）数字，第二个指针指向数组的最后一个（也就是最大的）数字。当两个数字的和大于输入的数字时，把较大的数字往前移动；当两个数字的和小于数字时，把较小的数字往后移动；当相等时，打完收工。这样扫描的顺序是从数组的两端向数组的中间扫描。bool FindNumbersWithS 阅读全文

摘要： 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4.找到排序数组中的第一个K：int GetFirstK(int *data, int length, int k, int start, int end){ if(start > end) return -1; int middleIndex = start + ((end - start) >> 1); int middleData = data[middleIndex]; if(middleDat... 阅读全文