Leetcode#35 Search Insert Position

原题地址

二分搜索变种，注意到当左指针和右指针相交后，应该插入的位置总是在左指针处，所以直接返回左指针即可。

代码：

int searchInsert(int A[], int n, int target) {
        int l = 0;
        int r = n - 1;
        
        while (l <= r) {
            int m = (l + r) / 2;
            if (A[m] == target)
                return m;
            else if (A[m] < target)
                l = m + 1;
            else
                r = m - 1;
        }
        
        return l;
}