查找排序数组的最小值(js)

题目

在由小到大已排序的未知数组中，以某个元素为支点旋转（好比将序列沿着前后顺序围成环移动）得到了一个数组，请找出该数组的最小值。比如倘若原数组（对我们而言，并不知道原数组是什么）为0,1,2,3,4,5,6,7，可能经过旋转后得到数组 3,4,5,6,7,0,1,2。请找出旋转后数组的最小值（假定数组中没有重复数字）。

解

答： Math.min()， 卒。。。

从旋转点分开的两段数组都是有序的，而且前面数组的值都要大于后边子数组的元素，所以要找的旋转后数组的最小值也就是两个有序数组的分界线。

记中间位置的元素arr[mid]，开始元素arr[start]，结尾元素arr[end].。如果arr[mid]>arr[start]，则分界点必然在[mid, end]；如果arr[mid]<arr[start]，则分界点必然在[start, mid]；循环往复。。。。
所以有点像数学中的夹逼准则，有两个指针分别从数组开头和结尾想目的地不断逼近，直到缩小的范围成为一个点，则是目标值。

function findMin(arr){
    let start=0;
    let end=arr.length-1;
    while(start<end){
        let mid=Math.floor((start+end)/2);
        // 当end-start==1时，mid==start
        if (arr[mid]>=arr[start]) {
            // 对于原本升序的数组，arr[mid]不可能是最小值
            start=mid+1
        }
        else {
            // 对于原本升序的数组，此时arr[mid]有可能是最小值
            end= mid
        }
    }
    return arr[start]
}

题目本身并不难，但重要的是要找好边界条件，比如arr[mid]>=arr[start])还是>会对结果有什么影响？