力扣
704-二分查找
给定一个n个元素的有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回小标,否则返回-1。
思路:二分查找法,定义左右边界[left,right);不断取中值缩小查找范围。
点击查看代码
class Solution{public int search(int[] nums,int target){int left=0;int right=nums;while(right>=left){int mid=(left+right)/2;if(nums[mid]>target){right=mid-1;}else if{left=mid+1;}else{return mid;}}return -1;}
}