算法 Class 006(二分搜索)

一、查找一个数

   在一个有序数组中查找数字，每次一循环可 砍掉一半的值，只要确定了 arr[mid] 与 num 之间的关系。
  大于num 忽略掉 mid及右边的数字
  小于 num  忽略掉 mid 及左边的数字
  

  二、 找大于即是 num 的最左位置 

    意思就是该下标及右边的数都是大于即是 num 的
  与上面找一个数的区别 ，就是多用一个变量去记下标，假如
          arr[mid] 大于即是 num，此时 mid 右边的都是满意的，修改右界限，记一次下标
          arr[mid] 小于 num ，此时 mid 左边都是小于 num 的，修改界限即可。
  

  然后写个暴力查找（遍历而已），用Class 005 的内容 验证，可得出上 code大概率是对的
  

  对数器。
  

  后期的优化思想是 ，假如失败了，拷贝一份当前数组的的内容，拷贝 a1,a2的值，方便调试看看是哪儿出了标题，由于刚才就出标题了，然后在else 代码块那边打了个断点，然后直接 Fn + F5(我用的笔记本)，跳转到断点，然后观看监督窗口，发现了错误（如许感觉也行，重要是怕监督窗口也看不出错误），就得拷贝数据，观察一下了。
  

    找 小于即是 num 最右边的下标，必要修改一下判断和小于即是记 坐标就行

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。