牛客hot100--BM17---二分查找I(简单难度)

最新推荐文章于 2024-09-14 18:52:56 发布

努力彪

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量455

点赞数

分类专栏：牛客hot101 文章标签： leetcode 数组二分法

本文链接：https://blog.csdn.net/qq_41972686/article/details/123254609

版权

牛客hot101 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用二分查找法解决简单的搜索问题，强调了在循环条件中需包含等于号以避免漏掉目标值。通过示例代码展示了Java实现，并分析了时间复杂度为O(logn)，空间复杂度为O(1)。注意在实际应用中，确保数据已排序是二分查找的前提。

摘要由CSDN通过智能技术生成

题目概述(简单难度)

在这里插入图片描述

题目链接：
点我进入牛客

思路与代码

思路展现

没啥好说的，经典二分查找法

代码示例

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        if(nums == null) {
            return -1;
        }
        int i = 0;
        int j = nums.length - 1;
        while(i <= j) {
            int mid = (i + j) / 2;
            if(nums[mid] < target) {
                i = mid + 1;
            }else if(nums[mid] > target){
                j = mid - 1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}