一、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()); }

?

總結(jié)

以上是生活随笔為你收集整理的leetCode C++ 二分查找 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。