Search Insert Position问题及解法
来源:互联网 发布:mac没有host 编辑:程序博客网 时间:2024/06/02 05:19
问题描述:
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
示例:
Here are few examples.[1,3,5,6]
, 5 → 2[1,3,5,6]
, 2 → 1[1,3,5,6]
, 7 → 4[1,3,5,6]
, 0 → 0
问题分析:
一个简单的二分查找案例,过程详见代码
class Solution {public: int searchInsert(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; int mid = right / 2; while(left < right) { // 如果找到了,则直接返回 if(target == nums[mid]) return mid; else if(target < nums[mid]) { right = mid - 1; mid = (left + right) / 2;}else{left = mid + 1;mid = (left + right) / 2;}} if(target > nums[mid]) return mid + 1;return mid; }};
是不是heneasy~~·
0 0
- Search Insert Position问题及解法
- Search Insert Position - 2b 解法
- leetcode:Search Insert Position菜鸟解法
- LeetCode上Search Insert Position的C++解法
- leetcode 题解 || Search Insert Position 问题
- Leetcode之Search Insert Position 问题
- Word Search问题及解法
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- 我在CSDN上的第一篇博客
- 常见的面向对象设计原则
- A值与B值的交换方法
- poj1723
- bzoj4390 Max Flow
- Search Insert Position问题及解法
- gnu sort命令的--general-numeric-sort选项与--numeric-sort选项区别
- 策略模式
- 自学Android之Activity:(五)Activity启动模式
- 炫酷的ViewPager翻页动画
- JavaScript基础知识(10)
- Untiy之Android平台读写遇到的坑
- 简单工厂
- 偶尔放松一下~