Leetcode练习<十三> 判断数据的插入位置
来源:互联网 发布:琢磨先生妻子淘宝店 编辑:程序博客网 时间:2024/06/03 10:48
'''@greg 20170609Given 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给定一个排序好的列表和整数,如果整数在列表中存在,返回与其相等的整数的索引如果不相等,返回这个数组插入这个列表中的索引(即把这个整数插入这个列表中,索引值是什么?)''''''我的思路很简单:先判断是否有相等的,相等就返回这个数的索引,如果没有相等的,那就接着去比较大小,因为原数组是排序之后的如果有一个数字a比他大,那a之后的数字就都比他大,返回a的索引即可如果都不如target大,那就返回列表的长度,也就是target插入列表的索引值'''class Solution(object): def searchInsert(self, nums, target): # %8 for count, num in enumerate(nums): if target == num: return count for count, num in enumerate(nums): if target < num: return count return count + 1# 大神1的思路:只要大于等于target, 就返回num的索引,否则就返回列表的长度,是我那个思路的缩减版,简单明了 def searchInsert1(self, nums, target): # %62 for num in nums: if num >= target: return nums.index(num) return len(nums)# 大神2的思路:相当于我新建一个列表把所有小于target的num放到新的列表中,如果不小于了,就不放了,最后返回列表的长度 def searchInsert2(self, nums, target): # %24 return len([x for x in nums if x < target])if __name__ == '__main__': nums = [1, 3, 4, 5] target = 7 s = Solution() print(s.searchInsert2(nums, target))
阅读全文
0 0
- Leetcode练习<十三> 判断数据的插入位置
- LeetCode练习<一> 判断大写字母的位置
- 在list的任意位置插入数据
- 插入数据到excle的指定位置
- Search Insert Position 找适合插入的位置@LeetCode
- 【LeetCode】- Search Insert Position(查找插入的位置)
- [Leetcode] Search Insert Position 寻找插入的位置
- 如何在edittext的光标位置插入数据等
- 将数据插入到集合的指定位置
- java 写数据时候,插入到指定行的位置
- Leetcode练习<二十>判断括号的有效性
- qt小练习之数据库的插入数据
- 解决大批数据判断是否素数及位置的问题
- LeetCode Search Insert Position查找插入位置
- 【leetcode】查找插入位置(二分)
- 判断点的位置
- 折半查找数据,折半查找插入位置
- php 数组指定位置插入数据单元
- 【实习】GPU计算高级工程师的实习面试经验分享
- 第一篇博文
- 网站静态化处理—动静整合方案(2)
- win10 Hyper_v中Ubuntu虚拟机和主机共享文件
- 装备选择案列
- Leetcode练习<十三> 判断数据的插入位置
- BZOJ 3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者 离散化dp
- 快乐数
- Mybatis用xml文件映射的增删查改
- 网络游戏中消息包结构
- CUDA入门学习(一)
- VirtualBox 启动报错 could not find an open hard disk with uuid 解决方法
- py-faster-rcnn流程(1)——准备阶段
- 网站静态化处理—动静分离策略(3)