【LEETCODE】35-Search Insert Position
来源:互联网 发布:中信建投用什么软件 编辑:程序博客网 时间:2024/05/18 00:00
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
题意:
给一个排好序的数组和一个目标值,如果目标值存在,则返回角标
如果不存在,则返回 按照顺序将它insert到array后 应该放置的位置
思路:
逐个比较,注意端点,图里第二个是 r=i,不是 i-1
class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ for i in range(len(nums)): if nums[i]>=target: if i==0: return 0 else: return i elif nums[i]<target: if i==len(nums)-1: return len(nums) else: i+=1
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
- 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
- Leetcode#35||Search Insert Position
- ios开发常用的宏定义
- Broadcom SDK中reboot的流程分析
- 屏幕适配px和dp转换工具类
- 【UVa】[272]TeX中的引号
- c# 获取IP地址
- 【LEETCODE】35-Search Insert Position
- Objective-C中Foudation框架下的类和方法
- Vim的环境设置参数
- Hive Sql 语法
- iPhone手机尺寸
- 杂
- The Java Programming Language4th读书笔记-第十章 控制流
- 【d3.js教程01】d3入门
- android随笔18——平移动画