LeetCode题目39(搜索插入位置)
题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
【LeetCode题目39(搜索插入位置)】你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
代码 ??思路很简单,遍历列表,当下标i处的元素num[i] ≥ target时,即可返回i;如果该元素比列表中的所有元素都大,那就返回列表长度。
class Solution:
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
for i in range(0,len(nums)):
if nums[i]>=target:
return i
return len(nums)
推荐阅读
- 【译】20个更有效地使用谷歌搜索的技巧
- 画解算法(1.|画解算法:1. 两数之和)
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- 年国考行测备考(重要的题目做三遍)
- 二叉树路径节点关键值和等于目标值(LeetCode--112&LeetCode--113)
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- 【C】题目|【C语言】题集 of ⑥
- LeetCode(03)Longest|LeetCode(03)Longest Substring Without Repeating Characters
- Leetcode|Leetcode No.198打家劫舍