剑指 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