算法：在排序数组中查找元素的第一个和最后一个位置

题目
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

代码

class Solution {
    public int[] searchRange(int[] nums, int target) {
        // 初始化返回值
        int[] res = new int[]{-1,-1};
        int count=0; // 这个count代表找到第几个target
        for (int i=0;i<nums.length;i++){
            if (nums[i]==target){
            // 只找到1个
                if (count==0){
                    res[0] = i;
                    res[1] = i;
                }else{
                //找到超过1个
                    res[1] = i;
                }
                count+=1;
            }
        }
        return res;
    }
}