91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

怎么用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
丰镇市| 彰化县| 连平县| 伊金霍洛旗| 朝阳区| 辽宁省| 盐亭县| 和顺县| 青神县| 通化市| 高密市| 饶阳县| 商河县| 株洲县| 灵武市| 深水埗区| 集安市| 建昌县| 繁昌县| 开封县| 措勤县| 凌云县| 丹棱县| 义乌市| 朝阳区| 营山县| 莒南县| 通道| 云龙县| 日照市| 大名县| 桂林市| 磐石市| 平阴县| 永宁县| 铁岭市| 龙山县| 西乡县| 香港| 嘉定区| 邹平县|