数组:1.二分法(新2)-手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找

AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:

热门回复:

  • -zjiong-:卡哥,代码随想录图论还更新不
  • 江淮子弟:想看卡哥带大家做项目,可以付费的[口罩][口罩][口罩]
  • 魅影の狐:补充个人经验,如果题目要求是问某个值在不在区间里,用左闭右闭区间(while l <= r),每个mid做大于、小于、等于三次判断,在等于时输出,循环结束未输出说明不在区间里;如果题目要求“找到第一个大于/小于x的下标”,用左闭右开区间(while l < r),每个mid做大于、小于等于两次判断,不在循环体里输出,循环结束返回l或r(l=r,不要返回mid),就是所求下标。
  • Arsssssss:我个人的理解:在理解卡哥的讲解的基础上可以 这样记“是闭就沾一”,我的意思是 左闭 left = middle+1, 右闭 right = middle-1 。“两闭加等于” 如果是两个闭区间 while(left <= right) 反之没有“=”
  • 茕茕远行客:到底是靠什么定义左闭右闭还是左闭右开的啊?