【每日一题】【第一个出现的值】【二分】2022年1月10日-NC105 二分查找-II-优快云博客

本文介绍了一种在有重复数字的升序数组中查找特定元素的方法。通过实现二分查找算法，可以高效地找到目标值的第一个出现位置，并返回其索引。

描述
请实现有重复数字的升序数组的二分查找
给定一个元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

思路：mid求法、比较操作、累加操作

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        if(nums == null || nums.length == 0) {
            return -1;
        }
        int left = 0, right = nums.length - 1;
        while(left <= right) {
            //注意mid的求法
            int mid = left + (right - left) >> 1;
            //注意中间元素与目标元素比较
            if(nums[mid] >= target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
            if(nums[left] == target) {
                return left;
            }
            //不要忘记累加操作
            left++;
            right++;
        }
        return -1;
    }
}