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

题目描述如下：

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

你的算法时间复杂度必须是 O(log n) 级别。

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

示例 1:

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

输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]

       这道题虽然是中等难度的题目，但是思路比较简单，用暴力法就能解答出来，从左到右遍历所给数组，找出target最初出现的位置和最终出现的位置即可，但是要注意两个问题，第一个要注意的问题就是target可能在nums里只出现了一次，只出现一次的意思就是开始位置和结束位置是相同的；第二个要注意的问题是target可能在nums中出现多次（两次以上），这时候结束位置要选择最后一次出现的位置（即最右边的位置）。只要注意这两个问题，做出这道题目的难度不大。

贴代码：

C++:(常规的暴力法，易于理解）

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> result;
        int i=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==target&&result.size()==2){
                result.pop_back();
                result.push_back(i);
            }
            else if(nums[i]==target){
                result.push_back(i);
            }      
        }
        if(result.size()==1){
            result.push_back(result[0]);
        }
        if(result.empty()==true){
            result.push_back(-1);
            result.push_back(-1);
        }
        return result;
    }
};

Python的代码转了个弯，就是先从左到右遍历，找到第一次出现target的位置，如果未找到那么直接返回错误代码[-1,-1]，如果找到了，记录下来，然后从右到左遍历nums，找到第一次出现target的位置，这种思路直接解决了我上面说到的两个问题，而且易于理解。

代码如下：

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        #先定义开始位置和结束位置，数值为不可能在算法中出现的结果
        right_index = -2
        left_index = -2

        #从左到右遍历nums
        for i in range(0,len(nums)):
            #如果找到等于target的数值，用left_index记录下来，然后break直接结束循环
            if nums[i]==target:
                left_index = i
                break

        #如果left_index还是-2，说明nums里没有target，那么返回错误代码[-1,-1]
        if left_index==-2:
            return [-1,-1]

        #从右到左遍历nums
        for i in range(len(nums)-1,-1,-1):
            print(i)
            if nums[i]==target:
                right_index = i
                break

        #返回结果
        return [left_index,right_index]

    如果有写的不合适的地方，希望各位朋友批评指正。