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