Problem A: 【中级组】缺失的数字卡片
Memory Limit:128 MB
Time Limit:0.350 S
Judge Style:Text Compare
Creator:
Submit:294
Solved:109
Description
学生们玩数字卡片接龙,规则为后一数比前一个数大一,你看下面的n张数字卡片接龙缺失了一个数。告知你摆下最小的数字卡片为 s,请你编程用二分查找的方法快速找出缺失的数字。
输入有二行,第一行为学生数 n与最小数字 s,第二行给定数组中的n个数,其中每个数字在 [s~s+n] 的范围内,且不重复。要在数组中找到缺失那一个数字。 你可以假设数组中无重复元素。
Input
输入为两行:第一行为个数n与最小数字 s,第二行是n个有序的整数,每两个整数之间用空格分隔。 ( 0<=数组及数字范围为<=10^6 )
Output
一个数字为 (s~s+n ) 这个范围内没有出现在数组中的那个数。
Sample Input Copy
5 3
3 4 5 6 8
Sample Output Copy
7
HINT
0<= 数组及数字范围为 <=10^6
示例 1:输入: 5 3
3 4 5 6 8
输出: 7
示例 2:
输入: 4 1
1 2 3 4
输出: 5