weixin_45069476的博客

原创 对于二分查找的一点思考

对于二分法的一点浅薄思考与总结 前言 二分查找的边界判断是做该类题目的难点。当检索了相关书籍和网络文章后，发现while循环内有多种可能（取不取等号），left和right（或定义为low和high）也有多种可能（有时候直接为mid，有时候 -1，有时候 +1）。可能由于大家认为二分查找过于基础，大部分的文章对于具体的条件判断和值的修改没有一个完整的描述，更多的都是直接给出一个模板或是既成的代码，看完后，对于边界条件的撰写，自己仍是云里雾里，故萌发了对各个情况做详细讨论的念头（当然可能有简单问题复杂化之嫌）