1 条题解

  • -2
    @ 2026-4-7 12:57:47

    #include<bits/stdc++.h> using namespace std; int main() { int n,x; cin>>n>>x; int a[200005]; for(int i=0;i<n;i++)cin>>a[i]; int l=0,r=n-1,ans=-1; while(l<=r) { int mid=(l+r)/2; if(a[mid]==x)ans=mid+1,r=mid-1; else if(a[mid]<x)l=mid+1; else r=mid-1; } cout<<ans; return 0; }

    • 1

    二分查找-类型2(查找某个数字第一次出现的位置)

    信息

    ID
    4940
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    85
    已通过
    34
    上传者