//二分查找法

//int main(){
//    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    int k = 11;
//    int left = 0;
//    int right = sz - 1;
//    //mid是数组arr的下表 
//    while(left<=right)
//    
//    {
//        //有溢出风险
//        //int mid = (left + right)/2; 
//        //避免数据(超出int的数据范围)溢出 
//        int mid = left + (right + left) / 2;
//    if (arr[mid] < k)
//    {
//        left = mid + 1;
//    }
//    else if (arr[mid] > k)
//    {
//        right = mid - 1;
//    }
//    else 
//    {
//        printf("已经找到数值下标：%d\n", mid);
//        break;
//    }
//    }
//    if (left>right){
//        printf("找不到数据\n");
//    } 
//    return 0;
//}