剑指 Offer 53 - I. 在排序数组中查找数字 I

作者: 吴师兄学算法分类: 野生技能协会 发布时间: 2021-09-27 18:22:02 浏览:1207 次

剑指 Offer 53 - I. 在排序数组中查找数字 I

blue_仰望:
通过第一层的二分法找到目标值,然后以找到的index为起点,同时往左i--和往右j++做双指针偏移,找到不等于目标值的位置停止。j-i+1就是结果。

【回复】回复 @陈-1024 : 当数据不存在的时候相当于还是在遍历全部
【回复】那不相当于还是在遍历吗。。。你用二分法不就没意义了
豆恭梓:
int sum = 0; for(int num : nums){ if(target == num) ++sum; if(target != num && sum != 0) break; } return sum; 用时 0ms 这种方法算是剪枝操作吗 有没有大佬评价下

【回复】回复 @简直这就是 :哈哈没有呢 入职国企软件开发了已经[笑哭]
【回复】你现在应该已经放弃学习编程了吧
清风Brezze:
这个应该不存在left = -1 || right = -1 这种情况吧 只能都找到或者都找不到

知识分享官 JAVA 程序员 刷题 LEETCODE ACM 代码 数据结构 学习心得 剑指OFFER

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!