Problem B: 【中级组】搜索插入位置

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：470 Solved：189

给定己从小至大排好序的n个数的数组 nums和一个目标值 target，请你在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，需要返回它将会被按顺序插入的位置。你可以假设数组中无重复元素(索引既数组下标，从零开始计，所有数据为小于等于10000)。请实现时间复杂度为O(logn)的程序。

输入有两行，第一行为 n数组元素的个数及目标值 target。第二行为nums数组中的n个元素。数据之间用空格分隔。

输出为一个数，在数组中找到目标值，则返回其索引。如果目标值不存在于数组中，需要返回它将会被按顺序插入的位置。(索引既数组下标，从零开始计)。

4 5
1 3 5 6

示例2:
输入:
4 7
1 3 5 6
输出:
4
解释: 目标值大于数组中的最大数，所以插入位置为4。

示例 3:
输入:
4 0
1 3 5 6
输出:
0
解释: 目标值小于数组中的最小数，所以插入位置为0。
(所有数据小于等于10000)

二分