當(dāng)前位置：
首頁 >
leetCode C++ 二分查找 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
發(fā)布時(shí)間：2025/4/16
41
豆豆
生活随笔
收集整理的這篇文章主要介紹了
leetCode C++ 二分查找 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一、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. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： C++ leetcode 7. 整数反转
- 下一篇： C++ leetCode 1. 两数之和