leetcode 二分查找

代码:

cpp 复制代码
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0;
        int right = n-1;
        int res = -1;
        while(left <= right){
            int mid = (left+right)/2;
            if(nums[mid] == target){
                res = mid;
                break;
            }
            else if(nums[mid] > target){
                right = mid -1;
            }
            else{
                left = mid + 1;
            }
        }
        return res;
    }
};

代码:

cpp 复制代码
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0;
        int right = n-1;
        int res = 0;
        int mid = 0;
        while(left <= right){
            mid = (left + right)/2;
            if(nums[mid] == target){
                res = mid;
                break;
            }else if(nums[mid] > target){
                right = mid -1;
            }else{
                left = mid +1;
            }
        }
        if(left >right)
            res = left;
        return res;
    }
};
相关推荐
qiuyunoqy2 分钟前
蓝桥杯算法之搜索章 - 2
算法·蓝桥杯·深度优先
2301_763994717 分钟前
c++11特性
数据结构·c++·算法
快去睡觉~38 分钟前
力扣148:排序链表
算法·leetcode·链表
玄昌盛不会编程43 分钟前
LeetCode——2683. 相邻值的按位异或
java·算法·leetcode
AI 嗯啦1 小时前
机械学习中的一些优化算法(以逻辑回归实现案例来讲解)
大数据·算法·逻辑回归
im_AMBER1 小时前
Leetcode 13 java
java·算法·leetcode
美团快速送达2 小时前
每日一题----第四题
java·算法·leetcode
每天都要进步12 小时前
排序算法——归并排序(图文演示)
算法
陈陈爱java2 小时前
二叉树算法
数据结构·算法
weisian1512 小时前
力扣经典算法篇-43-全排列(经典回溯问题)
算法·leetcode·职场和发展