国产探花免费观看_亚洲丰满少妇自慰呻吟_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; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 长汀县| 祁门县| 镇原县| 西贡区| 滁州市| 大足县| 北海市| 库尔勒市| 宁陵县| 普兰店市| 金阳县| 北川| 大宁县| 齐齐哈尔市| 岢岚县| 奉化市| 岳池县| 龙泉市| 海安县| 黄冈市| 平山县| 南澳县| 云林县| 济宁市| 时尚| 兴城市| 宜昌市| 江川县| 屏东县| 洪江市| 潼南县| 盱眙县| 太谷县| 军事| 万年县| 灵寿县| 香港 | 龙门县| 荥经县| 班戈县| 东丰县|