题目
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
提示:
你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。
思路
就一道普通的二分查找,能用二分查找的条件是这个是一个有序数组!
代码
class Solution {
public int search(int[] nums, int target) {
int left=0;
int right=nums.length-1;
int middle =0;
while(left<right)
{
// 做一下处理,避免因为数值相加而造成int类型越界
middle=left+(right-left)>>1;
if(nums[middle]==target)
return middle;
else if(nums[middle]>target)
{
right=middle;
}
else
left=middle;
}
return -1;
}
}
结果
简单的二分查找,重新复习了一下旧知识!