二分查找（C语言）

C语言向上取整算法：

用整数N 除以 M，要求向上取整数
那么需要进行如下计算：n = (N + M -1) / M  = （N - 1）/ M + 1

 

二分查找：如果能找到目标值，则返回对应的索引，找不到的话，返回插入的位置left

int searchInsert(int* nums, int numsSize, int target) {

    int left = 0, right = numsSize - 1, mid;

    while (left <= right) {

        mid = (left + right) / 2;

        if (target < nums[mid]) {

            right = mid - 1;

        } else if (target > nums[mid]) {

            left = mid + 1;

        } else {

            return mid; // 成功找到目标值，记录索引

        }

    }

    return left;

}