c_cpp 给定排序数组和目标值，如果找到目标，则返回索引。如果不是，则返回索引，如果它是inse，则返回它

Posted 2021-05-14

int search_insert(vector<int> A, int target) {
    if(A.empty()) return -1;
    if(target < A[0] || target > A[A.size()-1]) return -1;
    int low = 0, high = A.size()-1;
    while(low <= high) {
        int mid = low + (high-low)/2;
        if(target == A[mid]) return mid;
        if(target < A[mid]) high = mid - 1;
        else low = mid + 1;
    }
    return low;         // gist, should return low if not find
}