1.題目：
給定一個按照升序排列的整數陣列 nums，和一個目標值 target。找出給定目標值在陣列中的開始位置和結束位置。你的演算法時間複雜度必須是 O(log n) 級別。如果陣列中不存在目標值，返回 [-1, -1]。
2.示例：
示例 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.思路：
a.遍歷陣列查詢，時間複雜度為O(n);
b.二分查詢，時間複雜度為O(logn).
4.程式碼：
a.

vector<int> searchRange(vector<int>& nums, int target) {
        int begin=-1,end=-1;
        int i=0;
        while(i<nums.size()&&nums[i]<=target){
            if(nums[i]==target&&begin==-1){
                begin=i;
                end=i;
            }
            if(nums[i]==target&&begin!=-1)
                end=i;
            i++;
        }
       return {begin,end};
    }
 

b.

vector<int> searchRange(vector<int>& nums, int target) {
    int l=0,r=nums.size()-1;
    int m=-1;
    //二分查詢
    while(l<=r){//避免陣列只有一個數字的情況
         m=(l+r)/2;
        if(nums[m]==target)
            break;
        if(nums[m]>target) r=m-1;
        if(nums[m]<target) l=m+1;
    }
    if(nums[m]!=target||m==-1) return {-1,-1}; //沒找到target或nums為空。
    int begin=m,end=m;
    while(begin>0&&nums[begin-1]==target)
            begin--;
    while(end<nums.size()-1&&nums[end+1]==target)
            end++;
    return {begin,end};
  }