LeetCode 035: Search Insert Position
2016-05-19 10:14
211 查看
035. Search Insert Position
Difficulty: MediumGiven 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
思路
这道题蛮简单的,就是一一比较给定值target和有序数组nums的元素。若数组包含target,返回target的下标;
若不包含,返回应该插入的位置,其实就是第一个比target大的元素的下标。
然后就会发现以上两种情况可以用同样语句搞定:nums[i] >= target。
代码
[C++]class Solution { public: int searchInsert(vector<int>& nums, int target) { int i = 0; for ( ; i < nums.size(); ++i) { if (nums[i] >= target) break; } return i; } };
相关文章推荐
- index.html
- 【编程素质】混乱的思维逻辑
- Oracle中select使用别名
- 在Mac mini上编译Android源码
- iOS应用架构谈 view层的组织和调用方案
- 最近一段时间个人的一点想法
- 父级页面动态适应iframe高度变化
- JVM类加载器加载过程
- [Q&A]yum报错‘database disk image is malformed’
- Unity3d热更新全书-资源加载(一):从AssetBundle说起
- LeetCode:Merge Two Sorted Lists
- 快速均值滤波器的原理
- LDAP报错以及解决方法
- 测试你的Content Provider
- iOS学习之—— NSDateComponents
- Activity四种启动模式的利用场景
- 【JavaWeb】关于WebSocket的IM在线聊天技术(一)
- android 自定义控件全系列导航
- java连接数据库分页问题
- 利用SVM 实现文本分类的实例