leetcode--搜索插入位置--python
2019-04-23 16:42
281 查看
文章目录
题目
题目详情
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例
输入: [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): for i in range(len(nums)): #遍历 if nums[i] >= target: #判断 return i return i+1 #不满足的判断的处理方法
运行结果
最佳方案
我自己这种方法不知道为什么花了这么长的时间,很疑惑,最佳方案跟我是同一种思想啊,他用了32ms
class Solution: def searchInsert(self, nums: 'List[int]', target: 'int') -> 'int': try: return nums.index(target) except: for i in range(0,len(nums)): if nums[i] > target: return i return len(nums)
相关文章推荐
- LeetCode 35. 搜索插入位置 Python
- Leetcode35. 搜索插入位置(python3)
- Leetcode 35_搜索插入位置 --python
- [算法Rust,Go,Python,JS实现)]LeetCode之35-搜索插入位置
- leetcode的python实现 刷题笔记35:搜索插入位置的暴力解法和优化解法
- 【LeetCode】Search Insert Position搜索插入位置[数组、二分法] - Medium
- leetcode35.搜索插入位置
- (LeetCode每日一刷11)搜索插入位置
- 搜索插入位置 - LeetCode
- [LeetCode] 35. Search Insert Position 搜索插入位置
- leetCode 35.搜索插入位置 c++
- 【LeetCode-面试算法经典-Java实现】【035-Search Insert Position(搜索插入位置)】
- LeetCode 035 搜索插入位置
- 【LeetCode】35. 搜索插入位置
- python_lintcode_64合并排序数组 II_60搜索插入位置_142 O(1)时间检测2的幂次
- leetCode 35.Search Insert Position (搜索插入位置) 解题思路和方法
- 搜索插入位置(python)
- leetcode之数组类之数组的旋转与分治类-----OJ 189/33/81/153/154 数组旋转 旋转数组搜索 88 有序数组合并 4 两个有序数组寻找第K个元素/中位数 35 寻找插入位置
- [LeetCode] Search Insert Position 搜索插入位置
- LeetCode 35. 搜索插入位置