搜索引擎在哪里获取网站,wordpress模糊搜索插件,shenz软件开发好公司,二级学院网站建设二分查找属于静态查找表#xff0c;当以有序表表示静态查找表时#xff0c;查找函数可用折半查找来实现。 查找过程#xff1a;先确定待查记录所在的范围#xff08;区间#xff09;#xff0c;然后逐步缩小范围直到找到或找不到该记录为止。 以处于区间中间位置记录的…二分查找属于静态查找表当以有序表表示静态查找表时查找函数可用折半查找来实现。 查找过程先确定待查记录所在的范围区间然后逐步缩小范围直到找到或找不到该记录为止。 以处于区间中间位置记录的关键字和给定值比较若相等则查找成功若不等则缩小范围直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于0时表明查找不成功为止。 [1,1]左闭右闭时包含一个元素1则中间值-1 [1,1)左闭右开时不包含元素1则中间值不用-1 注意数组下标值和数组值 此处以LeetCode 704题为例 class Solution {public int search(int[] nums, int target) {int left0;int rightnums.length-1;while(leftright){int middle(right-left)/2left;int midnums[middle];if(midtarget){rightmiddle-1;}else if(nums[middle]target){leftmiddle1;}else if(nums[middle]target){return middle;}}return -1;} }