BM17 二分查找 - I

小火柴66

已于 2022-03-22 22:16:30 修改

阅读量113

点赞数

分类专栏： # 二分查找 / 排序算法文章标签： leetcode java 排序算法算法

于 2022-03-13 23:02:49 首次发布

本文链接：https://blog.csdn.net/liulong999/article/details/123468496

版权

算法同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

二分查找 / 排序

6 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个Java程序，实现了一个名为`Solution`的类，其中包含一个`search`方法，该方法利用二分查找算法在有序数组中查找目标元素。方法首先检查数组是否为空或长度为0，然后初始化起始和结束指针，通过不断缩小区间来寻找目标值。若找到目标值，返回其索引；否则，返回-1。整个过程的时间复杂度为O(logn)，空间复杂度为O(1)。

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

在这里插入图片描述
直接二分查找即可，时间复杂度O(logn)，空间复杂度O(1)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @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 start = 0, end = nums.length, mid = (end + start) / 2;
        while (start <= end) {
            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target) {
                start = mid + 1;
                mid = (end + start) / 2;
            } else {
                end = mid - 1;
                mid = (end + start) / 2;
            }
        }
        return -1;
    }
}