摘要：二分 [TOC] 二分是一种思想，其不仅限于查找。其中查找是一个很典型的应用。个人对二分的理解：如果一个题目告诉你最大答案范围，即在那个范围里肯定存在一个答案，那么就可以用二分（查找很典型了吧，不过查找也可以找不到，最后arr[mid]!=num to be find）。 二分查找是一种查找效率非常 阅读全文