国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

leetcode-35-Search Insert Position

2019-11-08 01:52:18
字體：大 中 小
來源：轉載
供稿：網友

問題

題目：[leetcode-35]

思路

二分查找，基礎題。 但是，查找失敗時的插入位置為high+1或者low

代碼

class Solution {public: int searchInsert(vector<int>& nums, int target) { return biSearch( nums, 0, nums.size()-1, target ); }PRivate: int biSearch( const std::vector<int>& nums, int low, int high, int target ){ while(low <= high){ int mid = (low+high)/2; if(target == nums[mid]) return mid; else if( target < nums[mid] ) high = mid-1; else low = mid+1; } return high+1; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 楚雄市| 根河市| 察隅县| 宜丰县| 邳州市| 板桥市| 武隆县| 贵溪市| 枣阳市| 那曲县| 敦煌市| 滕州市| 南部县| 合江县| 武宁县| 磐安县| 汉沽区| 百色市| 长治县| 新龙县| 家居| 天全县| 玉树县| 忻州市| 宿州市| 东阿县| 大冶市| 永兴县| 西乡县| 渭南市| 榆林市| 横峰县| 永吉县| 新绛县| 城固县| 桐乡市| 永泰县| 桂东县| 彰武县| 海阳市| 遂昌县|