2023每日刷题(四十)
Leetcode—35.搜索插入位置
实现代码
int lower_bound(int* arr, int numsSize, int tar) {int left = 0, right = numsSize;int mid;// 左闭右开[left, right)while(left < right) {mid = left + (right - left) / 2;if(arr[mid] < tar) {left = mid + 1;} else if(arr[mid] > tar){right = mid;} else {return mid;}}return left;
}int searchInsert(int* nums, int numsSize, int target) {return lower_bound(nums, numsSize, target);
}
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!