给出一个有n个从小到大排序的且无重复的int序列,在数组中查找target并返回位置,如果不存在返回-1.(本题会人工改卷,请使用非递归实现的binary_search实现)

输入描述:

输入包含两行: 第一行有两个整数n(1 ≤ n ≤ 100000000),表示数组数字个数n;target,即查找的目标值。 第二行为n个整数,范围均在32位整数,以空格分隔,保证输入数据合法

输出描述:

如果存在,输出target出现的下标,否则输出-1