Mezereon

关注

AcWing 69. 数组中数值和下标相等的元素(C++)- 二分

Mezereon

关注

阅读 55

2022-04-21

题目链接:https://www.acwing.com/problem/content/65/
题目如下:
在这里插入图片描述

class Solution {
public:
    int getNumberSameAsIndex(vector<int>& nums) {
        int low=0,high=nums.size()-1;
        while(low<=high){
            int mid=low+(high-mid)/2;
            
            if(nums[mid]==mid) return mid;
            else if(nums[mid]<mid) low=mid+1;
            else if(nums[mid]>mid) high=mid-1;
        }
        
        return -1;
    }
};

相关推荐

yundejia

【KMP】【二分查找】【C++算法】100207. 找出数组中的美丽下标 II

yundejia 9 0 0

mafa1993

Acwing 802. 区间和(下标离散化+vector+二分)

mafa1993 194 0 0

老罗话编程

遍历数组,用二分法查找数组中的元素,找到了输出该元素的下标。

老罗话编程 25 0 0

无愠色

二分法求数组中的元素

无愠色 63 0 0

狗啃月亮_Rachel

【算法】C++中的二分查找

狗啃月亮_Rachel 20 0 0

耶也夜

C++二分查找

耶也夜 35 0 0

夹胡碰

c++二分查找

夹胡碰 59 0 0

嚯霍嚯

C++教程——初识c++(数组,二分查找,冒泡排序)

嚯霍嚯 8 0 0

天悦哥

二分查找与数组移除元素的算法

天悦哥 65 0 0

和谐幸福的人生

Binary Search 二分查找,二分搜索 C++

和谐幸福的人生 52 0 0

精彩评论(0)

0 0 举报