Search Insert Position
来源:互联网 发布:九宫格日记软件 编辑:程序博客网 时间:2024/06/06 16:50
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(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ if target < nums[0]: return 0 elif target > nums[-1]: return len(nums) l, r = 0, len(nums) - 1 while l <= r: m = (l + r)/2 if nums[m] == target: return m elif nums[m] > target: if nums[m-1] < target: return m else: r = m -1 elif nums[m] < target: if nums[m+1] > target: return m+1 else: l = m + 1
0 0
- 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
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- 费用流——POJ 3686
- 算法-排序-冒泡排序
- log4j-usage.html
- C++实现表达式的计算
- 【问题收录】Ubuntu14.04连接两个双显示器失败的解决方案
- Search Insert Position
- Android开发中的一些小知识点记录(1-20)
- 数组去重
- git切换分支保存修改的代码的方法
- mac环境变量
- TCP
- selenium 环境搭建(完整版)
- Haar小波
- EasyUI表单验证