二分查找（右边界）

上海第一深情Alan

于 2024-07-27 13:10:29 发布

阅读量108

点赞数 3

分类专栏： # 算法（排序、二分）文章标签：算法二分

本文链接：https://blog.csdn.net/LittleStar_Cao/article/details/140734048

版权

算法（排序、二分）专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package com.example.leetcode;

public class _704二分查找_右边界 {

    public static int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;
            if (target == nums[mid]) {
                left = mid + 1; // todo 与常规不同的，往右边找
            } else if (target > nums[mid]) {
                left = mid + 1;
            } else if (target < nums[mid]) {
                right = mid - 1;
            }
        }

        if (right < 0 || left >= nums.length || nums[right] != target) {
            return -1;
        }

        return right;
    }

    public static void main(String[] args) {
        int[] nums = {1, 1, 7, 7, 30};
        int search = search(nums, 7);
        System.out.println(search);
    }
}