系列文章目录
前言
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
描述
请实现有重复数字的升序数组的二分查找
给定一个 元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1
public int search(int[] nums, int target) {
if (nums == null || nums.length == 0)
return -1;
return helper(nums, target, 0, nums.length - 1);
}
private int helper(int[] nums, int target, int left, int right) {
if (left > right)
return -1;
if (nums[left] == target)
return left;
int mid = left + (right - left) / 2;
if (nums[mid] < target) {
return helper(nums, target, mid + 1, right);
} else if (nums[mid] > target) {
return helper(nums, target, left, mid - 1);
} else {
return helper(nums, target, left, mid);
}
}