acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 二分法《找数》

    难度超低,新手小白都能会的教程来了!!! 难度 复杂度 60/100 40/100 ①首先☝️,先读题! Ta说: 给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。找一个数k,问序列中最后一个小于等于k的数是什么? ②然后☝️,理思路! 题目让我们做的事: ①:缩小满足条件数的最终范围(二分) 注意:1、左右边界的值不能相等(l+1<r) 2、满足a[t]<=k,l=t+1; 3、否则r=t-1; ②:根据最终左右边界的结果做判断,输出 注意:1、判断a[r]<=k,满足则输出a[r] 2、否则判断a[l]<=k,满足则输出a[l] 3、没找到则输出-1 ③最后☝️,我们来写代码! 拜拜👋

    userId_undefined
    ALPHA-1红右手特遣队
    出道萌新空间掌握者快排信徒→排序之神字符串·魔法使贪心·贪心尝试者ASCII炼金师
    32阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页