首页 > 学院 > 开发设计 > 正文

[LeetCode]35. Search Insert Position

2019-11-06 06:24:10
字体:
来源:转载
供稿:网友

[LeetCode]35. Search Insert Position

题目描述

这里写图片描述

思路

二分查找

代码

class Solution {public: int searchInsert(vector<int>& nums, int target) { int low = 0, high = nums.size() - 1; while (low <= high){ int mid = low + (high - low) / 2; if (nums[mid] < target) { low = mid + 1; } else { high = mid - 1; } } return low; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表