你的算法時間復雜度必須是 O(log n) 級別。

在白山等地區(qū)，都構建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供成都網站制作、成都網站設計 網站設計制作按需搭建網站,公司網站建設,企業(yè)網站建設,高端網站設計,營銷型網站,外貿營銷網站建設,白山網站建設費用合理。

如果數組中不存在目標值，返回 [-1, -1]。

示例 1:

輸入: nums = [5,7,7,8,8,10], target = 8
輸出: [3,4]

代碼實現

---

class Solution {
public:
   int left_index(vector& nums,int target)
   {
     int begin = 0;
     int end = nums.size() - 1;
     while(begin <= end)
     {
      int mid = (begin + end) / 2;
       if(nums[mid] == target)
       {
         if(mid == 0 || nums[mid - 1] < target)
         {
           return mid;
         }
         end = mid - 1;
       }
       else if(target < nums[mid])
       {
         end = mid - 1;
       }
       else if(target > nums[mid])
       {
         begin = mid + 1;
       }
     }
     return -1;
     }
     int right_index(vector& nums,int target)
     {
       int begin = 0;
       int end = nums.size() - 1;
       while(begin <= end)
       {
        int mid = (begin + end) / 2;
         if(nums[mid] == target)
         {
           if(mid == nums.size() - 1 || nums[mid + 1] > target)
           {
             return mid;
           }
           begin = mid + 1;
         }
         else if(target < nums[mid])
         {
           end = mid - 1;
         }
         else if(target > nums[mid])
         {
           begin = mid + 1;
         }
       }
       return -1;
     }   
   vector searchRange(vector& nums, int target) {
     vector result;
     result.push_back(left_index(nums,target));
     result.push_back(right_index(nums,target));
     return result;
   }
};

另外有需要云服務器可以了解下創(chuàng)新互聯cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享名稱：二分查找如何實現找出給定目標值在數組中的開始位置和結束位置-創(chuàng)新互聯
分享網址：http://weahome.cn/article/dhcjgp.html