給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、網(wǎng)絡(luò)空間、營(yíng)銷軟件、網(wǎng)站建設(shè)、吉縣網(wǎng)站維護(hù)、網(wǎng)站推廣。

你可以假設(shè)數(shù)組中無重復(fù)元素。

示例 1:

輸入: [1,3,5,6], 5
輸出: 2

代碼實(shí)現(xiàn)

---

class Solution {
public:
   int searchInsert(vector& nums, int target) {
     int begin = 0;
     int end = nums.size()-1;
    int index  = -1;
     while(index == -1)
     {
       int mid = (begin + end) / 2;
       if(nums[mid] == target)
       index = mid;
       else if(target < nums[mid])
       {
           if(mid == 0 ||  target > nums[mid - 1] )  //先判斷mid的值,,順序不能反
           index = mid;
         end = mid - 1;
       } 
       else if(target > nums[mid])
       {
         if( mid == nums.size()-1 ||target < nums[mid + 1] )
         index = mid + 1;
         begin = mid + 1;
       }
     }
     return index;
   }
};

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

網(wǎng)頁題目：java數(shù)組排序和索引-創(chuàng)新互聯(lián)
當(dāng)前URL：http://weahome.cn/article/csgoco.html