二分查找-I

求解代码

publicintsearch(int[]nums,inttarget){// 左指针：起始下标intleft=0;// 右指针：结束下标，闭区间 [left, right]intright=nums.length-1;while(left<=right){intmid=left+((right-left)>>1);if(nums[mid]<target){// 目标值在右半区，左指针右移left=mid+1;}elseif(nums[mid]==target){// 找到目标值，返回对应下标returnmid;}else{// 目标值在左半区，右指针左移right=mid-1;}}// 遍历完无目标值，返回-1return-1;}