力扣原题链接publicclassSolution{//左闭右闭publicintsearch(int[]nums,inttarget){if(nums[0]target||nums[nums.length-1]target){return-1;}intleft0,rightnums.length-1;while(leftright){intmidleft(right-left)/2;if(nums[mid]target){returnmid;}elseif(nums[mid]target){rightmid-1;}else{//nums[mid]targetleftmid1;}}return-1;}publicintsearch2(int[]nums,inttarget){//左闭右开intleft0,rightnums.length;while(leftright){intmidleft(right-left)/2;if(nums[mid]target){leftmid1;}elseif(nums[mid]target){rightmid;}else{returnmid;}}return-1;}publicstaticvoidmain(String[]args){SolutionsolnewSolution();System.out.println(sol.search(newint[]{0,1,3,6,8},8));System.out.println(sol.search2(newint[]{0,1,3,6,8},3));}}