亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C++二分查找函數怎樣處理重復值

c++
小樊
82
2024-07-21 02:40:57
欄目: 編程語言

在C++中,二分查找函數通常返回第一個找到的重復值的索引。如果要返回最后一個重復值的索引,可以稍作修改。以下是一個簡單的二分查找函數示例,它返回第一個找到的重復值的索引:

#include <iostream>
#include <vector>

int binarySearch(const std::vector<int>& arr, int target) {
    int left = 0;
    int right = arr.size() - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target) {
            // 找到目標值,繼續往左搜索
            right = mid - 1;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    if (left < arr.size() && arr[left] == target) {
        return left;
    } else {
        return -1; // 沒有找到目標值
    }
}

int main() {
    std::vector<int> arr = {1, 2, 2, 3, 4, 5, 5, 5, 6};
    int target = 5;
    
    int result = binarySearch(arr, target);
    if (result != -1) {
        std::cout << "找到目標值在索引 " << result << std::endl;
    } else {
        std::cout << "未找到目標值" << std::endl;
    }

    return 0;
}

需要注意的是,如果要返回最后一個重復值的索引,可以將二分查找函數中的判斷條件稍作修改,具體根據需求來調整。

0
舒城县| 安福县| 宁武县| 乐平市| 抚州市| 沭阳县| 金秀| 麻城市| 承德县| 雷波县| 垦利县| 游戏| 通榆县| 栾城县| 芦溪县| 藁城市| 临泉县| 湖南省| 衡东县| 墨脱县| 民和| 新沂市| 利津县| 吉安市| 昌乐县| 石狮市| 定南县| 察哈| 渭源县| 望城县| 射阳县| 普兰店市| 包头市| 永济市| 嘉峪关市| 孝昌县| 宁河县| 汝州市| 台东市| 十堰市| 梁河县|