摘要： 题目描述：在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为 7 的数组 {2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字 2。 分 阅读全文

摘要： 题目描述：输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得它们的和正好是 S，如果有多对数字的和等于 S，输出两个数的乘积最小的。 分析：最外层的乘积最小，别被题目误导！ PS：与牛客相同！ 程序： 阅读全文

摘要： 题目描述：统计一个数字在升序数组中出现的次数。 分析：这题里有一个重点，那就是 排序 ，我们就可以立马联想到二分法求解，这样我们的速度就会变成O(nlogn)。所以这题分三步: 二分法找出任何一个等于k的数组元素，记录下他的index 根据这个index向前查找所有等于k的元素数量 根据这个inde 阅读全文