题目描述:
704. 二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入:nums= [-1,0,3,5,9,12],target= 9 输出: 4 解释: 9 出现在nums中并且下标为 4
示例 2:
输入:nums= [-1,0,3,5,9,12],target= 2 输出: -1 解释: 2 不存在nums中因此返回 -1
代码:
第一种:
class Solution {
public int search(int[] nums, int target) {
int i=0,j=nums.length-1;
while(i<=j){
int mid=(i+j)>>>1;
if(target<nums[mid]){
j=mid-1;
}else if(nums[mid]<target){
i=mid+1;
}
else{
return mid;
}
}
return -1;
}
}
第二种:
class Solution {
public int search(int[] nums, int target) {
int i=0,j=nums.length;
while(i<j){
int mid=(i+j)>>>1;
if(target<nums[mid]){
j=mid;
}else if(nums[mid]<target){
i=mid+1;
}
else{
return mid;
}
}
return -1;
}
}
第三种:
class Solution {
public int search(int[] nums, int target) {
int i=0,j=nums.length;
while(j-i>1){
int mid=(i+j)>>>1;
if(target<nums[mid]){
j=mid;
}else {
i=mid;
}
}
if(nums[i]==target){
return i;
}else{
return -1;
}
}
}