LeetCode 35. Search Insert Position
来源:互联网 发布:衣橱软件 编辑:程序博客网 时间:2024/04/28 14:44
题目:
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 in nums: return nums.index(target) else: for i in range(len(nums)): if target < nums[i]: return i return len(nums) #目标数最大时的情况
0 0
- [LeetCode]35.Search Insert Position
- LeetCode --- 35. Search Insert Position
- LeetCode 35.Search Insert Position
- [Leetcode] 35. Search Insert Position
- LeetCode 35. Search Insert Position
- [leetcode] 35.Search Insert Position
- Leetcode 35. Search Insert Position
- 35. Search Insert Position LeetCode
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 【LeetCode】35. Search Insert Position
- leetcode 35. Search Insert Position
- leetcode 35. Search Insert Position
- LeetCode 35. Search Insert Position
- LeetCode *** 35. Search Insert Position
- leetcode 35. Search Insert Position
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- saturate_cast
- Ubuntu 14.04用配置文件配置静态IP和动态IP
- python中的队列、栈
- BZOJ1037: [ZJOI2008]生日聚会Party
- Android按名称排序,中英文混合排序
- LeetCode 35. Search Insert Position
- Android实现点击AlertDialog上按钮时不关闭对话框的方法
- namenode启动失败 。 : Cannot assign requested address
- Android instanceof运算符
- 使用链表实现小球移动
- Fast rcnn训练
- Linux strace命令
- Java混淆点、注意点
- 二十多行代码画太极(Android中的Canvas)