摘要: 对于二分法,个人感觉可以用到很多方面上,比如 1: 二分搜索,如果说是有序的,直接对半分比较就可以了,如果说是无序的,像找第几小的数字这种题目结合快排思想,找数组中任意数a(最方便的应该是第一个或最后一个)当做标杆,让数组其他数字比较大小分成两块,比较可以得出a是第几小的,之后再根据需要舍弃该舍弃的 阅读全文
posted @ 2018-10-13 13:35 GYRY 阅读(134) 评论(0) 推荐(0) 编辑