题目:
【No35.Search Insert Position(查找插入位置)(Python)】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.
给定一个有序数组和目标值,如果找到目标,则返回索引。 如果没有,则返回索引,如果它是按顺序插入的话。你可能会认为没有重复的数组。
思路:
先判断数组是否为空,若为空直接返回0;若不为空,依次用数组中的值来比较目标值,直到数组中的值大于或等于目标值时,返回当前数组的索引。如果整个数组遍历结束还未满足条件,证明目标值大于数组中的最大值,则返回数组长度值(即数组最大索引值加1)。
代码:
class Solution(object):
def searchInsert(self,nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
if nums == None or len(nums)==0:
return 0
for i in nums:
if i>=target:
return nums.index(i)
return len(nums)
推荐阅读
- 数据结构与算法|【算法】力扣第 266场周赛
- leetcode|今天开始记录自己的力扣之路
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 【LeetCode】28.实现strstr() (KMP超详细讲解,sunday解法等五种方法,java实现)
- LeetCode-35-搜索插入位置-C语言
- leetcode python28.实现strStr()35. 搜索插入位置
- Leetcode Permutation I & II
- python|leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
- LeetCode 28 Implement strStr() (C,C++,Java,Python)
- Python|Python Leetcode(665.非递减数列)