相比于前一个问题,这个题目允许出现重复数字,那么就不可以简单地根据mid位置的数字与当前已知的最小数字进行比较大小来划分答案所在的区间,主要指相等的情况。比如序列一:3 3 3 3 1 3,序列二:3 1 3 3 3 3。比较num[mid] = num[2]与num[r] = num[5],发现答案有可能在任意一区间,此时,两区间的最小就一定是答案了。用递归比较容易完成。