算法-数组

最新推荐文章于 2024-07-13 23:05:26 发布

lanceWolf

最新推荐文章于 2024-07-13 23:05:26 发布

阅读量63

点赞数

分类专栏：算法和数据结构文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_37978626/article/details/125799445

版权

算法和数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1. 二分查找

//[] 左闭右闭
    public static int binarySearch1(int[] nums, int target){
        if (nums == null || nums.length < 1) return -1;
        int start = 0, end = nums.length-1;
        while (start <= end){
            int middle = start + ((end - start) / 2);
            if (nums[middle] == target) {
                return middle;
            }  else if (nums[middle] > target){
                end = middle - 1;
            } else {
                start = middle + 1;
            }
        }
        return -1;
    }

    //左闭右开
    public static int binarySearch2(int[] nums, int target){
        if (nums == null || nums.length < 1) return -1;
        int start = 0, end = nums.length;
        while (start < end){
            int middle = start + ((end - start) / 2);
            if (nums[middle] == target) {
                return middle;
            }  else if (nums[middle] > target){
                end = middle;
            } else {
                start = middle + 1;
            }
        }
        return -1;
    }