二分查找右侧边界c++
时间: 2023-10-14 20:04:04 浏览: 58
右侧边界的二分查找算法可以通过以下方式表述:
```C++
int searchRightRange(vector<int>& nums, int target) {
int rightRange = -1; // 定义右侧边界的初始值为-1
int left = 0, right = nums.size() - 1; // 定义二分法的区间
while (left <= right) {
int mid = left + (right - left) / 2; // 计算要查找的位置
if (nums[mid == target) { // 查找到目标值,记录mid,然后向右继续查找
rightRange = mid;
left = mid + 1;
} else if (nums[mid < target) { // 查找的值小于目标值,改变左界向右继续查找
left = mid + 1;
} else { // 查找的值大于目标值,改变右界向左继续查找
right = mid - 1;
}
}
return rightRange; // 返回元素右侧边界的位置,若元素不存在则返回-1
}
```
这段代码采用了标准的二分查找算法,通过不断调整左界和右界的值来缩小查找范围,直到找到目标值或者查找区间为空。函数返回的是元素的右侧边界位置,如果元素不存在,则返回-1。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++:用二分法查找目标值在排序排列数组中的左右边界](https://blog.csdn.net/weixin_47356236/article/details/123015010)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]