704. 二分查找 C++

文章目录


一、题目链接

链接: 704. 二分查找


二、参考代码

cpp 复制代码
int search(const vector<int>& nums, int target) {
    int left = 0; int right = nums.size() - 1;
    //左闭右闭[]
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (nums[mid] > target)
        {
            right = mid - 1;
        }
        else if (nums[mid] < target)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
    //左闭右闭[)
    /*
    while (left < right)
    {
        int mid = (left + right) / 2;
        if (nums[mid] > target)
        {
            right = mid;
        }
        else if (nums[mid] < target)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
    */
}

三、所思所悟

cin、cin.getline() 和 getline() 是 C++ 标准库中用于从标准输入(通常是键盘)读取数据的三种不同方式。它们的主要区别如下:

cin:

cin 是一个 istream 对象,用于从标准输入流读取数据。

当使用 cin 读取数据时,它会在遇到空白(如空格、制表符或换行符)时停止读取。

cin 通常用于读取单个数据项,如 int、float、double 等。

cin.getline():
cin.getline()实际上有三个参数,第三个通常省略cin.getline(接收字符串的变量,接收字符个数,结束字符)

cin.getline() 是 cin 的成员函数,用于从标准输入流读取一行数据,直到遇到换行符。

它会读取换行符之前的整行数据,包括空格,并将其存储在提供的字符数组中。

cin.getline() 通常用于读取字符串,但它不是用来读取单个数据项的好选择,因为它会将整行数据作为一个字符串读取。

getline():

getline() 是一个全局函数,用于从 istream 对象(如 cin)读取一行数据,直到遇到换行符。

它会读取换行符之前的整行数据,包括空格,并将其存储在提供的 string 对象中。

getline() 是读取一行数据的标准方式,特别是当你需要处理包含空格的字符串时。

在此题如果不知道输入的长度,但是要全部且最后一个为搜索值的时候可以这样输入

cpp 复制代码
#include <iostream>
#include <vector>
#include <sstream>
#include <string>

using namespace std;

int search(const vector<int>& nums, int target) {
    int left = 0; int right = nums.size() - 1;
    //左闭右闭[]
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (nums[mid] > target)
        {
            right = mid - 1;
        }
        else if (nums[mid] < target)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
    //左闭右闭[)
    /*
    while (left < right)
    {
        int mid = (left + right) / 2;
        if (nums[mid] > target)
        {
            right = mid;
        }
        else if (nums[mid] < target)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
    */
}

int main() {
    vector<int> nums;
    string data; 
    getline(cin, data);
    istringstream iss(data);
    int num;

    while (iss >> num) {
        nums.push_back(num);
    }
    int target = -1;
    if (!nums.empty()) {
        target = nums.back();
        nums.pop_back(); 
       
    }
    cout << search(nums, target);
    return 0;
}
相关推荐
Le1Yu10 分钟前
消息队列以及RabbitMQ的使用
java·开发语言
1白天的黑夜118 分钟前
递归-24.两两交换链表中的节点-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
羚羊角uou21 分钟前
【Linux】线程池
java·开发语言
1白天的黑夜135 分钟前
递归-206.反转链表-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
靠近彗星35 分钟前
3.1 栈
数据结构·算法
Fcy64843 分钟前
C++ vector容器的解析和使用
开发语言·c++·vector
无限进步_1 小时前
C语言文件操作全面解析:从基础概念到高级应用
c语言·开发语言·c++·后端·visual studio
_OP_CHEN1 小时前
C++基础:(十五)queue的深度解析和模拟实现
开发语言·c++·stl·bfs·queue·容器适配器·queue模拟实现
sulikey1 小时前
一文彻底理解:如何判断单链表是否成环(含原理推导与环入口推算)
c++·算法·leetcode·链表·floyd·快慢指针·floyd判圈算法