C++二分查找(非递归)

面试题：给定一个n个元素有序的整形数组和一个目标traget，写一个函数搜索nums中的traget，如果目标值存在，则输出下标，否则-1