摘要: 思路:之前我们要循环,不断改变区间来求中间元素位置来实现目标,现在我们使用递归的思想来解决这个 当数组为空,我们应该返回false,其它情况,进入主要部分 当中间元素为查找值时,直接返回true 当中间元素大于查找值时,我们让alist[:n]进入递归 当中间元素小于查找值时,我们让alist[n+ 阅读全文
posted @ 2020-05-19 16:06 Roronoa-Zoro 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 思路:二分查找仅仅适应于有序的数组,数组内部元素要是排好序的,整个过程就是不断跟中间元素进行比较,等于直接输出true,大于中间元素的话,说明可能在左边,我们可以将左边看成一个新数组,再找中间元素进行比较;不断循环进行。当一开始,找的数大于中间元素,我们把右边看成一部分,重新找中间元素进行比较,不断 阅读全文
posted @ 2020-05-19 15:48 Roronoa-Zoro 阅读(132) 评论(0) 推荐(0) 编辑