牛客网：NC105 二分查找-II

原创于 2022-07-11 14:30:01 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇文章讲解了如何使用Java实现二分查找算法来在整数数组中寻找目标值，通过实例展示了代码实现及搜索过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
        int left = 0, right = nums.length - 1, res = -1;
        while (left <= right){
            int mid = (left + right) >> 1;
            if (nums[mid] == target){
                res = mid;
            }
            if (nums[mid] >= target){
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return res;
    }
}