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

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

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

示例 1:

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

代碼實現(xiàn)

---

class Solution {
public:
   int left_index(vector<int>& 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<int>& 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<int> searchRange(vector<int>& nums, int target) {
     vector<int> result;
     result.push_back(left_index(nums,target));
     result.push_back(right_index(nums,target));
     return result;
   }
};

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

本文名稱：二分查找如何實現(xiàn)找出給定目標值在數(shù)組中的開始位置和結(jié)束位置-創(chuàng)新互聯(lián)
瀏覽路徑：http://www.chinadenli.net/article18/dhcjgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計、App設(shè)計、微信小程序、網(wǎng)站設(shè)計公司、搜索引擎優(yōu)化、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)