search-insert-position
来源:互联网 发布:php array diff key 编辑:程序博客网 时间:2024/06/06 04:16
题目来源:leetcode
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
思路:遍历,比较寻找插入位置easy
public int searchInsert(int[] nums, int target) { int index=0; if(nums.length==0) return 0; for(int i=0;i<nums.length;i++){ if (i<nums.length-1) { if (target <= nums[i]) return i; else if (target > nums[i + 1]) continue; else return i+1; } } return target>nums[nums.length-1]?nums.length:nums.length-1; }
阅读全文
0 0
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- Shell 交互输入
- Set接口(Set接口简介、HashSet集合、TreeSet集合 )
- freetype的安装
- C# 保存为Xml是对特殊字符的处理
- 写优雅代码之聊一聊多肽
- search-insert-position
- 震惊! 程序员以后写代码要按行收费
- 本地电脑与远程服务器之间不能复制粘贴解决方法
- 在实现从excel中读取数据作为接口参数遇到的问题
- springboot---静态资源映射
- JavaScript------jQuery(二)
- Struts学习第一天:struts2配置、加载顺序、数据校验
- 胜利大逃亡(续) HDU-1429
- 多线程的sleep,join,yield,wait,notify。