2016年9月13日
分治法（二分查找）
摘要： 给出有序排列的一组数组求出指定元素的下标。 一开始纠结数组奇偶个数，能否查询到首尾。稍加分析后可以发现并不会收到这些因素干扰。 注意点在于 mid = (left + right) / 2 可能导致溢出，应该使用 mid = (right - left) / 2 + left 。 时间复杂度 O(l 阅读全文
posted @ 2016-09-13 21:12 Ponytai1 阅读(1075) 评论(0) 推荐(0)