来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search/

题目描述

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target， 如果目标值存在返回下标，否则返回 -1。

题目分析

本题是最基础的二分查找。

代码实现

public class ErFenChaZhao_704 {

    public static void main(String[] args) {
        ErFenChaZhao_704 erFenChaZhao_704 = new ErFenChaZhao_704();
        int[] nums = {-1, 0, 3, 5, 9, 12};
        int target = 9;
        erFenChaZhao_704.search(nums, target);
    }


    public int search(int[] nums, int target) {
        int leftIndex = 0;
        int rightIndex = nums.length - 1;


        while (leftIndex <= rightIndex) {

            int midIndex = (rightIndex + leftIndex) / 2;
            if (nums[midIndex] == target) {
                return midIndex;
            } else if (nums[midIndex] > target) {
                rightIndex = midIndex;
            } else {
                leftIndex = midIndex + 1;
            }
        }

        return -1;


    }


}

复杂度

• 时间复杂度：O(logn)，其中 n 是定版本的数量。
• 空间复杂度：O(1)，只需要常数的空间保存变量。

好了，今天就到这里，感谢各位看官到这里，不如点个关注吧！