求数组最小数字（二分法）//代码参考别人

二分法，判断旋转数组的头和尾：
check start end:
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int minNumberInRotateArray(int *nums,int numsLen){
    int start=0,end=numsLen-1.mid;
    while(end-start>1)
        mid=(end+start+1)/2;

        if(nums[mid]<nums[end])
                end=mid;
        else if(nums[mid]>nums[end])
                start=mid;//put  the biggest in start,the smallest in end
        else{

                if(nums[start]>=nums[end])//check start and end
                        start++;
                else
                        end--;
                    
                    

}

return nums[start]>nums[end]?nums[end]:nums[start];

}