Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 1.11-23:寻找插入位置
Problem2046--1.11-23:寻找插入位置
2046: 1.11-23:寻找插入位置
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
给定一个n元素排序数组和一个目标值m,如果在数组中找到目标值,则并返回其索引;如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
Input
第一个行两个个正整数n m;
接下来一行n个非负整数有序数组;
Output
一行一个正整数
Sample Input
Copy
4 5 1 3 5 6
Sample Output
Copy
2
HINT
样例二:
输入:
4 2
1 3 5 6
输出:
1
样例三:
输入:
4 7
1 3 5 6
输出:
4
1 <= n <= 10000
|元素值| <= 10000
Source/Category
算法
模拟
二分查找