中国建设银行广东分行网站,WordPress访问数据插件,酷万网站建设,义乌网八方资源家1688网商网1.题目#xff1a; 2.解析:这里不能用传统二分#xff0c;因为涉及范围#xff0c;传统二分时间复杂度会降为O(N)#xff0c;要做些改动。 步骤一#xff1a;查找区间左端点 细节图#xff1a; 步骤二#xff1a;查找区间右端点#xff1a; 细节图#xff1a; 代码… 1.题目 2.解析:这里不能用传统二分因为涉及范围传统二分时间复杂度会降为O(N)要做些改动。 步骤一查找区间左端点 细节图 步骤二查找区间右端点 细节图 代码 public int[] searchRange(int[] nums, int target) {int[] ret new int[2];ret[0] ret[1] -1;if(nums.length 0) return ret;//二分查找区间左端点int left 0;int right nums.length-1;while(left right){int mid left(right-left)/2;if(nums[mid] target) left mid1;else right mid;}//判断是否有结果if(nums[left] target){ret[0] left;}else {return ret;}//二分查找区间右端点left 0;right nums.length-1;while(left right){int mid left(right-left1)/2;if(nums[mid] target) left mid;else right mid-1;}//判断是否有结果ret[1] left;return ret;} 3.非朴素二分模板在理解原理基础上
