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

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        result = [-1,-1]
        left_flag,right_flag = 0,0
        if not len(nums):
            return result
        else:
            left,right = 0,len(nums) - 1 
            while(left <= right):
                if nums[left] == target:
                    result[0] = left
                    left_flag = 1
                else:
                    left += 1 
                if nums[right] == target:
                    result[1] = right
                    right_flag =1
                else:
                    right -= 1 
                if right_flag and left_flag:
                    break
            return result