Leetcode_Search Insert Position
来源:互联网 发布:linux开机运行sh脚本 编辑:程序博客网 时间:2024/06/01 12:16
Tag
Array/Binary Search
Difficulty
Easy
Description
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
Code
class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ start = 0 end = len(nums) while(start<end-1): mid = (start + end)/2 if nums[mid]<target: start = mid elif nums[mid]>target: end = mid else: return mid if nums[start] >= target: return start return start+1
0 0
- Leetcode_search-insert-position
- LeetCode_Search Insert Position
- leetcode_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
- 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
- Search Insert Position
- Search Insert Position
- Matlab 求矩阵的中值
- 不用synchronized和lock,实现线程安全的单例模式
- 欢迎使用CSDN-markdown编辑器
- setInterval()和clearInterval()
- Ecplise SVN 配置和使用
- Leetcode_Search Insert Position
- 科大讯飞培训班20170227
- Flume 1.7 源码分析(三)程序入口
- Android 反射机制
- 如果你是程序员,这些细节会害死你一
- 在Linux下查询外网IP的几种方法
- Java成长记 注解的全面解析
- 非常感谢提交漏洞和对世纪佳缘的支持,我们已第一时间将漏洞修复完毕,并抓捕了你
- Android实现关键词批量搜索EditText