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

溫馨提示×

怎么用c++二分法解決問題

c++
小樊
82
2024-07-26 10:59:17
欄目: 編程語言

使用C++編程語言進行二分查找的一般步驟如下:

  1. 確定要查找的有序數組或列表。
  2. 確定要查找的目標元素。
  3. 初始化兩個指針left和right,分別指向數組的起始和末尾位置。
  4. 在while循環中,計算中間元素的索引mid = (left + right) / 2,并比較中間元素與目標元素的大小關系。
  5. 如果中間元素等于目標元素,則返回中間元素的索引。
  6. 如果中間元素大于目標元素,則將right指針移動到mid-1位置。
  7. 如果中間元素小于目標元素,則將left指針移動到mid+1位置。
  8. 繼續在新的區間內重復上述步驟,直到找到目標元素或left > right。
  9. 如果找到目標元素,則返回其索引;否則返回-1表示未找到。

以下是一個簡單的C++代碼示例,演示了如何使用二分查找算法來查找一個有序數組中的目標元素:

#include <iostream>
#include <vector>

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

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

        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return -1;
}

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int target = 6;

    int result = binarySearch(nums, target);

    if (result != -1) {
        std::cout << "Target found at index: " << result << std::endl;
    } else {
        std::cout << "Target not found in the array" << std::endl;
    }

    return 0;
}

在這個示例中,我們首先定義了一個有序數組nums和一個目標元素target。然后我們調用binarySearch函數來查找目標元素在數組中的索引,并輸出結果。

0
铜鼓县| 元阳县| 浦江县| 鞍山市| 汉沽区| 册亨县| 北海市| 五指山市| 阿瓦提县| 唐山市| 凤翔县| 都匀市| 牟定县| 茶陵县| 海盐县| 普洱| 甘南县| 体育| 新乡县| 洪泽县| 宁明县| 偏关县| 进贤县| 武山县| 马关县| 贺州市| 兴宁市| 项城市| 江陵县| 龙岩市| 伊金霍洛旗| 屏南县| 长葛市| 驻马店市| 上栗县| 修武县| 玉山县| 喀喇| 璧山县| 泽州县| 通海县|