JAVA 在排序数组中找出给定目标值在数组中的开始位置和结束位置

查找目标值区间

最新推荐文章于 2025-03-21 14:22:45 发布

原创最新推荐文章于 2025-03-21 14:22:45 发布 · 957 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

JAVA 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够在一个升序排列的整数数组中查找给定目标值的起始和结束位置。如果目标值不存在于数组中，则返回[-1,-1]。文章通过具体示例展示了如何实现这一功能。

要求：给定一个按照升序排列的整数数组 nums 和一个目标值 target，找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target返回 [-1, -1] 。

具体代码如下：

import java.util.Arrays;

public class Test1_26 {
    public static int[] searchRange(int[] nums, int target) {
        int[] res = new int[2];
        if(nums == null || nums.length == 0){
            res[0] = res[1] = -1;
            return res;
        }
        int start = 0, end = 0, i = 0, flag = 0;
        for (; i < nums.length; i++) {
            if(nums[i] == target) {
                start = end = i;
                flag = 1;
                while (i < nums.length && nums[i] == target)
                        end = i++;
                break;
            }
        }
        if(i == nums.length && flag == 0){
            res[0] = res[1] = -1;
            return res;
        }
        res[0] = start;
        res[1] = end;
        return res;
    }

    public static void main(String[] args) {
        int[] nums = {1};
        System.out.println(Arrays.toString(searchRange(nums,1)));
    }
}

运行结果示例：