首页 > 代码库 > Leetcode#35 Search Insert Position
Leetcode#35 Search Insert Position
原题地址
二分搜索变种，注意到当左指针和右指针相交后，应该插入的位置总是在左指针处，所以直接返回左指针即可。
代码：
1 int searchInsert(int A[], int n, int target) { 2 int l = 0; 3 int r = n - 1; 4 5 while (l <= r) { 6 int m = (l + r) / 2; 7 if (A[m] == target) 8 return m; 9 else if (A[m] < target)10 l = m + 1;11 else12 r = m - 1;13 }14 15 return l;16 }
Leetcode#35 Search Insert Position
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。