【力扣34】在排序数组中查找元素的第一个和最后一个位置

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

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

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：

输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：

输入：nums = [], target = 0
输出：[-1,-1]
题目

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        def FindRightBorder(nums, target):
            left = 0
            right = len(nums) - 1
            rightBorder = -2
            while left <= right:
                mid = (left + right) // 2
                if nums[mid] <= target:
                    left = mid + 1
                    rightBorder = left
                else:
                    right = mid - 1
            return rightBorder
        def FindLeftBorder(nums, target):
            left = 0
            right = len(nums) - 1
            leftBorder = -2
            while left <= right:
                mid = (left + right) // 2
                if nums[mid] >= target:
                    right = mid - 1
                    leftBorder = right
                else:
                    left = mid + 1
            return leftBorder
        rightBoard = FindRightBorder(nums,target)
        leftBoard = FindLefBorder(nums,target)
        if(rightBorder==-2 or leftBorder==-2):	#情况一
            return[-1,-1]
        if rightBorder-leftBorder>1:			#情况三
            return [leftBorder+1,rightBorder-1]
        return [-1,-1]							#情况二

Tips : 注意考虑一共三种情况
[1,2,5,5,6]

1. target在数组范围外,如target=0/7,输出[-1,-1]
2. target在数组范围内，但没有相等的值，如target=4,输出[-1,-1]
3. target在数组范围内，且有相等值。如target=5,输出[2,3]
   根据测试，输出时对边界的值进行判断并分情况输出是有必要的。
   我在做的时候设定边界初始值是-1，对判断有影响。