java 在升序数组中查找元素的位置

描述 给定一个长度为n的非降序排列的整数数组numsnums，和一个目标值
targettarget。请找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 targettarget，返回 [-1,
-1] 该题有O(logn)O(logn)的解法 0≤nums.length≤1∗1050≤nums.length≤1∗105 −1∗109≤nums[i]≤1∗109−1∗109≤nums[i]≤1∗109
−1∗109≤target≤1∗109−1∗109≤target≤1∗109

示例1 输入：

[4,7,7,8,8,10],8

返回值：

[3,4]

说明：

可以在数组中找到整数8，其开始位置为3，结束位置为4

示例2 输入：

[4,7,7,8,8,10],6

返回值：

[-1,-1]

说明：

不可以在数组中找到整数6，故输出整数-1

代码实现：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型ArrayList 
     * @param target int整型 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> searchRange (ArrayList<Integer> nums, int target) {
        // write code here
        int start = -1;
        int end = -1;
        for(int i = 0;i<nums.size();i++){
            if(start == -1 && nums.get(i).intValue() == target){
                start = i;
            }
            if(start != -1 && nums.get(i).intValue() == target){
                end = i;
            }
        }
        ArrayList<Integer> result = new ArrayList<>();
        result.add(start);
        result.add(end);
        return result;

    }
}