在严格升序且无重复元素的数组中,用二分查找找出值 x 的位置;不存在输出 -1。
第一行 n(n≤1e6)。 第二行 n 个严格升序整数。 第三行待查整数 x。
x 的位置(0 开始)或 -1。
10 1 3 5 7 9 11 13 15 17 19 3
2
9 1 3 5 7 9 11 13 15 17 20
-1