(每日一练28788)题目名称:查找整数

文盲老顾 文盲老顾 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

给定一个非降序的整数数组,数组中包含重复数字(重复数字很多) ,给定任意整数,对数组进行二分查找,返回数组正确的位置,给出函数实现。
a. 连续相同的数字,返回最后一个匹配的位置
b. 如果数字不存在返回 -1。

题目给出的提示已经很明显了,直接二分查找,这个用啥语言编程都一个德性了,没得优化。直接给出一个默认值 -1 ,找到了返回找到的数,没找到就直接返回默认值就可以。

a,b = map(int,input().split())
c = sorted(map(int,input().split()))
l,r,ans = 0,a - 1,-1
while l <= r:
    m = (l + r) // 2
    if c[m] < b:
        l = m + 1
    elif c[m] > b:
        r = m - 1
    else:
        while m + 1 < a and c[m + 1] == b:
            m += 1
        ans = m
        break
print(ans)
...全文

相关推荐

leetcode338-Leetcode:力码

第 338 章力码解决方案 我接受的 leetcode 解决方案 ID 标题 运行 记忆 时间戳 解决方案 1 832 毫秒 9.2 MB 16-09-2020 10:12 2 72 毫秒 71.2 MB 17-09-2020 10:23 13 5 毫秒 40.1 MB 05-09-2020 11:57 14 4 毫秒 9.4 MB 16-09-2020 18:18 22 0 毫秒 15.1 MB 17-09-2020 19:00 35 12 毫秒 9.7 MB 10-06-2020 17:21 46 12 毫秒 8.7 MB 17-09-2020 17:38 53 16 毫秒 13.5 MB 02-10-2020 19:33 60 0 毫秒 6 MB 20-06-2020 19:07 62 0 毫秒 6 MB 20-06-2020 19:07 72 0 毫秒 6 MB 20-06-2020 19:07 75 0 毫秒 8.5 MB 11-06-2020 17:28 78 8 毫秒 7.3 MB 11-07-2020 11:25 96 0 毫秒 6.2 MB 25-06-2020 05

weixin_38680664

南华大学在上海2020-2024各专业最低录取分数及位次表.pdf

那些年,与你同分同位次的同学都去了哪里?全国各大学在上海2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据

soso1968

安徽农业大学在上海2020-2024各专业最低录取分数及位次表.pdf

那些年,与你同分同位次的同学都去了哪里?全国各大学在上海2020-2024年各专业最低录取分数及录取位次数据,高考志愿必备参考数据

soso1968

【高速互连技术】基于线性均衡的PCIe链路扩展方案:重驱动器在高损耗通道中的信号完整性优化

内容概要:本文介绍了如何利用线性均衡技术扩展PCI Express(PCIe)链路的传输距离,重点探讨了重驱动器(Re-Driver)在补偿PCB和电缆信道损耗中的作用。文章回顾了Re-Driver的发展历程,分析其性能特点,解释其在不同信道环境下的应用条件,并强调线性操作对保持信号完整性及满足PCIe规范的重要性。通过眼图分析、频率响应和Tx预设波形等手段,展示了R

Kernel_RDMA

谐波去噪基于随机奇异值分解和软阈值的大型数据集中的强大高效谐波去噪研究(Matlab代码实现)

内容概要:本文研究了一种基于随机奇异值分解(Randomized SVD)和软阈值(Soft Thresholding)的高效谐波去噪方法,旨在解决大型数据集中谐波干扰的抑制问题。该方法通过引入随机化技术加速传统奇异值分解过程,在保障信号主要特征完整性的同时,显著提升了高维数据处理的计算效率与实时性,适用于电力系统、通信等领域的复杂信号处理场景。文中系统阐述了算法的数学理论基础、实现步骤及在Matlab环境下的具体代码实现,并通过仿真实验验证了其在不同噪声水平下对谐波成分的有效识别与去除能力,展现出优异的鲁棒性与工程实用价值。; 适合人群:具备一定信号处理理论基础和Matlab编程能力,从事电力系统分析、通信工程、自动化控制或相关领域研究的研发人员及硕士、博士研究生。; 使用场景及目标:①应用于大规模实测信号中谐波成分的快速提取与抑制;②用于提升电能质量监测、设备故障诊断、精密仪器测量等应用中的信号信噪比;③为高维时序数据的高效去噪提供可复现、易部署的算法模板与技术参考。; 阅读建议:建议读者结合提供的Matlab代码逐模块理解算法实现细节,重点掌握随机SVD与软阈值去噪的协同机制,并尝试在实际采集数据上进行参数调优与性能测试,以深入理解其适用边界与优化潜力。

三伯
评论
收藏 已收藏
分享
返回顶部
文盲老顾
文盲老顾 新星创作者: 信息安全技术领域 新星创作者: 信息安全技术领域领域专家: 数据库技术领域 领域专家: 数据库技术领域
老顾的一亩三分地 320 成员 160 内容