Java数组算法入门之“二分查找”-简单易理解-建议码友们点赞+收藏喔～

二分查找

题目：给定一个 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

提示:

1. 你可以假设nums中的所有元素是不重复的。
2. n将在[1，10000]之间。
3. nums的每个元素都将在[-9999，9999]之间。

算法实现

/*算法分析：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，
因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。*/
class Solution {
    public int search(int[] nums, int target) {
        int left = 0, right = nums.length;
        while (left < right) {
            int mid = left + ((right - left) >> 1);
            if (nums[mid] == target)
                return mid;
            else if (nums[mid] < target)
                left = mid + 1;
            else if (nums[mid] > target)
                right = mid;
        }
        return -1;
    }
}

代码执行结果

 测试用例：
 [-2,5,6,7,8,19]
 8

作者:Aimee.洁
本文版权归作者和优快云共有，欢迎转载，未经作者同意必须保留此版声明，否则保留追究法律责任的权利。

@喜欢的点赞关注,评论区留下宝贵的意见呐❥❥~