2021年7月20日
无序数组的二分查找法
摘要： 最近有个面试题，无序数组二分查找？不知道哪位变态要这么搞？有排序的功夫直接遍历查询不好吗？ 无序数组二分，如果不排序，真不知道用二分法怎么搞，想用递归，搞了半天也没搞出来。 最后还是先排序，另一个数组保存排序前后的对应下标关系，二分法找到排序后的目标元素下标，根据下标关系数组获取原始下标。 pack 阅读全文
posted @ 2021-07-20 11:34 super超人 阅读(1046) 评论(0) 推荐(0) 编辑