二分法
二分法第一题 二分查找题目: 给出有 n 个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。(n<=10^6)。分析: 他已经帮我们排好序了,所以直接二分,把left设置为1,right为n,算出mid,判断是否大于mid如果大于则把left右移到mid,否则把right左移到mid。代码:#include<bits/stdc++.h>using namespace std;int n,q;int a[1000005];int main(){ cin>
原创
2021-01-22 21:34:02 ·
1318 阅读 ·
0 评论