Given a sorted (in ascending order) integer array nums
of n
elements and a target
value, write a function to search target
in nums
. If target
exists, then return its index, otherwise return -1
.
Example 1:
Input:nums
= [-1,0,3,5,9,12],target
= 9 Output: 4 Explanation: 9 exists innums
and its index is 4
Example 2:
Input:nums
= [-1,0,3,5,9,12],target
= 2 Output: -1 Explanation: 2 does not exist innums
so return -1
Note:
- You may assume that all elements in
nums
are unique. n
will be in the range[1, 10000]
.- The value of each element in
nums
will be in the range[-9999, 9999]
.
java
class Solution {
public int search(int[] nums, int target) {
int first =0;
int last = nums.length-1;
int middle = 0;
while(first+1<last){
middle = first + (last-first)/2;
if(nums[middle]==target){
return middle;
}
else if(nums[middle]>target){
last = middle;
}
else if(nums[middle]<target){
first = middle;
}
}
if(nums[0]==target){
return 0;
}
else if(nums[nums.length-1]==target){
return nums.length-1;
}
return -1;
}
}