一、C++
int binarySearch(vector<int>& nums, int &target, int left, int right) {int mid = (left + right) / 2;if (nums[mid] == target)return mid;else if (mid == left){if (target < nums[mid])return 0;return right;}else if (nums[mid] > target)return binarySearch(nums, target, left, mid);elsereturn binarySearch(nums, target, mid, right);}int searchInsert(vector<int>& nums, int target) {return binarySearch(nums, target, 0, nums.size());}
leetCode C++ 二分查找 35. 搜索插入位置 给定一个排序数组和一个目标值 在数组中找到目标值 并返回其索引。如果目标值不存在于数组中 返回它将会被按顺序插入的位置。
如果觉得《leetCode C++ 二分查找 35. 搜索插入位置 给定一个排序数组和一个目标值 在数》对你有帮助,请点赞、收藏,并留下你的观点哦!