Search for a Range

    public int[] searchRange(int[] nums, int target) {
        int[] result = {-1, -1};
        int left = 0, right = nums.length - 1;
        while (left <= right) {
            if (nums[left] == target && nums[right] == target) { //when find both left index and right index, return.
                result[0] = left;
                result[1] = right;
                return result;
            }
            int mid = (left + right)/2;
            if (nums[mid] == target) {
                
                if (nums[right] != target) {  // this if and else is very important! 
                    right--;
                }
                else {
                    left++;
                }
                
            }
            else if (nums[mid] > target) {
                right = mid - 1;
            }
            else {
                left = mid + 1;
            }
        }
        return result;
    }