摘要: /** * 二分查找思想 */ class Solution { public int searchInsert(int[] nums, int target) { int len = nums.length; //判空 if(len == 0) { return 0; } //如果最后一个元素都没 阅读全文
posted @ 2021-01-05 11:27 peanut_zh 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 二分查找(也称折半查找),仅适用于有序的顺序表。 基本思路是:将给定的值 key 与表中中间位置元素的关键字比较, 若相等,则查找成功,返回该元素的存储位置; 若不等,根据其大小关系,在中间元素的左半部或者右半部进行查找; 一步步缩小范围,直到查到为止。若没查到,则查找失败。 推荐下面这条链接,li 阅读全文
posted @ 2021-01-05 01:27 peanut_zh 阅读(99) 评论(0) 推荐(0) 编辑