力扣 704. 二分查找
创始人
2024-03-06 17:23:50
0次

1.题目:

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

2.示例:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

3.自己实现:

class Solution {public int search(int[] nums, int target) {int y =0;for(int i =0;i

4.优质写法:

总体模板就是先找到中间的数,与目标相比,如果不符合,直接可以砍去一半,在剩下的一半数组里面找

目标数,同理,如果没找到继续砍去剩余一半的一半.这才符合二分寻找

class Solution {public int search(int[] nums, int target) {//nums.length -1 获取下标int left =0; int right = nums.length -1;while(left<=right){//这里不可以简化为left+right,是因为left和right相加可能会超过int最大值,溢出int mid = left+(right - left)/2;if(nums[mid]==target){return mid;//如果中间的数大于目标,那说明target在mid的左侧,那么需要把右侧去掉,也就是right缩小,已经判断过target小于mid 所以right = mid -1 }else if(nums[mid]>target){right = mid -1;//如果中间数小于target,那么说明target在mid的右侧,数组越靠右越大,所以要把mid左侧删掉left = mid 但是已经判断过mid小于target 所以 left = mid + 1;}else{left = mid +1;}}return -1;}
}

上一篇：创业孵化器的六大运营模式 创业孵化园怎样运营 创业孵化实操

下一篇：金隅干事文化 金隅干事文化 金隅工匠精神

相关内容

热门资讯

2连板华脉科技：目前业务侧重于... 转自：财联社【2连板华脉科技：目前业务侧重于通信基础设施方面】财联社4月21日电，华脉科技(6030...
ETF主力榜 | 中证A500...        2025年4月21日，中证A500ETF富国（563220.SH）收涨0.21%，主力...
商务部：加快推进服务业扩大开放... 来源：人民网 人民网北京4月21日电 （记者孙红丽）近日，国务院批复同意《加快推进服务业扩大开放综合...
72小时2700公里 云南咖啡... 本文转自【央视新闻】进入4月，云南普洱市2024至2025产季的咖啡鲜果采摘工作已经结束。山路上来自...
用一场复古骑行丈量天津街巷之美 中国青年报客户端讯（中青报·中青网记者胡春艳）4月20日，天津被一场充满复古情怀的城市骑行点亮。“2...
周深要来！甘肃万人星空演唱会时... 2025鸣沙山月牙泉万人星空演唱会重磅开场！“五一”专场等你来嗨当大漠孤烟邂逅璀璨星河，一场突破想象...
龙软科技(688078.SH)... 格隆汇4月21日丨龙软科技(688078.SH)公布2025年第一季度报告，报告期实现营业收入369...
平安盈诚积极配置6个月持有混合... 2025年第一季度，平安盈诚积极配置6个月持有混合（FOF）在市场波动中展现出了独特的运作态势。从主...
凤竹纺织2025年一季度财报解... 在资本市场中，上市公司的财报犹如一面镜子，清晰映照出企业的经营状况与财务健康度。福建凤竹纺织科技股份...
国药股份:股价长期徘徊30元，... 投资者提问：公司十年间股价还是在30元左右，十年了也从来不增持回购，24年国家那么大力倡导回购增加分...
ETF主力榜 | 恒生科技ET...        2025年4月21日，恒生科技ETF基金（513260.SH）收涨1.02%，主力资金...
美政策限制下中国造船业走向何方... 界面新闻记者 | 高菁当地时间4月17日，美国贸易代表(USTR)披露了基于对中国在海运、物流和造船...
有多少钱才适合买股票？ 最近，A股市场又上演了一波“过山车”行情，高频的话题讨论量，炸出一堆新手股民提问：“我只有几千块能炒...
关税阴影下的美国消费者：恐慌性... 从恐慌性抢购到消费紧缩，特朗普政府的关税措施正深刻影响美国消费者。根据美国科尔尼消费者研究所最新发布...
海航控股：公司回应投资者关切，... 投资者提问：请问贵公司是否存在洗资现象？为何总是只跌不涨？董秘回答(海航控股SH600221)：尊敬...
中集集团:海工板块订单结构及产... 投资者提问：能否介绍一下目前海工在手订单的结构构成？未来是否有产能提升规划？董秘回答(中集集团SZ0...
海利生物2024年年报解读：净... 海利生物近日发布2024年年度报告，报告期内，公司实现营业收入271,039,818.26元，同比增...
廊坊市电子预防接种证正式上线 ...
中国汽车工业协会联合中国汽车工... 来源：中国汽车工业协会近年来，我国智能网联汽车产业快速发展，组合驾驶辅助（2级驾驶自动化）系统已进入...
总投资额逾7895亿元！郑州公... 中原网讯（记者 成燕 孙雪苹 文/图）4月21日，记者从郑州市城乡建设局获悉，为积极稳妥实施城市更新...