二分法，二分的左中右分别为l、mid、r，   mid，left(l),right(r)分为三种情况：  rotateArray[mid] > rotateArray[r]时， 那么 最小值一定在 [mid+1,r]区间中； rotateArray[mid] < rotateArray[r]时，那么最小值一定在[l,mid]区间内。  rotateArray[mid] = rotateArray[r]时，无法判断最小值在哪个区间，所以此时只能缩小r的值。   function minNumberInRotateArray(rotateArray) {  &nbs...

想到了暴力解法和二分法，暴力解法时间复杂度为O(n)不符合要求，二分法为O(logn)符合要求，下面是二分法： function GetNumberOfK(data, k){     if (data == null || data.length == 0) return 0;     return UpperBound(data, k) - LowerBound(d...