Leetcode: Search Insert Position
来源:互联网 发布:用ps做淘宝广告视频 编辑:程序博客网 时间:2024/05/17 09:09
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
思路:使用binary search。
public class Solution { public int searchInsert(int[] A, int target) { if (A == null || A.length == 0) { return -1; } int start = 0; int end = A.length - 1; int mid; while (start + 1< end) { mid = start + (end - start) / 2; if (A[mid] == target) { return mid; } else if (A[mid] > target) { end = mid; } else if (A[mid] < target) { start = mid; } } if (A[start] >= target) { return start; } else if (A[end] >= target) { return end; } else { return end + 1; } }}
0 0
- LeetCode: Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- [LeetCode]Search Insert Position
- [LeetCode] Search Insert Position
- LeetCode-Search Insert Position
- LeetCode - Search Insert Position
- LeetCode | Search Insert Position
- Leetcode: Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode Search Insert Position
- Leetcode: Search Insert Position
- LeetCode:Search Insert Position
- leetcode Search Insert Position
- LeetCode Search Insert Position
- SQL Server 中截取字符串常用的函数
- 格式化大类小类数据
- Java加减乘除
- Gtk+ 教程和资源集合
- 自定Helper
- Leetcode: Search Insert Position
- sharepoint获得热门搜索关键字
- CSS3 background-size让背景图寸尺大小可控
- linux下如何通过lseek定位大文件
- Perl学习资料
- too many open files解决办法
- 给独立开发者的经验分享——开发工具
- Openwrt/Wifidog/PythonTool开发工具1(PythonQt的安装和使用)
- 每个前端开发者都应该积累着一份自己的 -- web开发规范文档