在排序数组中查找第一个和最后一个位置

package daily20201230;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 在排序数组中查找第一个和最后一个位置
 * @create : 2020/12/30 19:47
 */
public class searchRange {
     
    //给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
    //如果数组中不存在目标值 target，返回 [-1, -1]。
    public int[] searchRange(int[] nums,int target){
     
        int[] res = new int[]{
     -1,-1};
        int end =nums.length-1;
        for (int i = 0; i <nums.length ; i++) {
     
            if (nums[i] == target && res[0]==-1){
     
                res[0] = i;
            }
            if (nums[end] == target && res[1]==-1){
     
                res[1] = end;
            }
            end--;
        }

        return res;
    }
}