給定一個排序數組和一個目標值，在數組中找到目標值，并返回其索引。如果目標值不存在于數組中，返回它將會被按順序插入的位置。

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：主機域名、網絡空間、營銷軟件、網站建設、吉縣網站維護、網站推廣。

你可以假設數組中無重復元素。

示例 1:

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

代碼實現

---

class Solution {
public:
   int searchInsert(vector<int>& 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;
   }
};

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

當前標題：java數組排序和索引-創新互聯
當前鏈接：http://vcdvsql.cn/article20/csgoco.html

成都網站建設公司_創新互聯，為您提供網站設計公司、虛擬主機、動態網站、品牌網站制作、微信公眾號、微信小程序

廣告

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