LeetCode 35. Search Insert Position
来源:互联网 发布:知乎 完颜亮 编辑:程序博客网 时间:2024/04/28 02:22
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
Subscribe to see which companies asked this question.
在一个有序数组里面找一个数的索引 没有则返回这个数应该插入的位置。
二分查找,很简单。
public class Solution { public int searchInsert(int[] nums, int target) { if(nums.length==0){ return 0; } if(target<=nums[0])return 0; if(target>nums[nums.length-1])return nums.length; int beg = 0,end = nums.length-1; int mid = (beg+end)/2; while(beg<=end){ if(nums[mid]>target){ end = mid-1; mid = (beg+end)/2; } else if(nums[mid]<target){ beg = mid + 1; mid = (beg+end)/2; } else return mid; } return beg; }}
阅读全文
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
- 35. Search Insert Position LeetCode
- [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
- 2、一个简单的Linux下的socket程序
- dell xps13如何快速锁定Fn键
- POJ
- 第十届acm省赛-F-Binary to Prime
- 做个简单的公告栏
- LeetCode 35. Search Insert Position
- Openwrt WIFI探针开发【二】
- 3、一个简单的Windows下的socket程序
- 得到APP之订阅专栏《5分钟商学院》和《薛兆丰的北大经济学课》目录
- 4、WSAStartup()函数以及DLL的加载
- 设置python的默认编码为utf8
- C#事件
- 5、使用socket()函数创建套接字
- [WIP]PROJECT-FUN