2149.二分查找统计次数

通过数：45提交数：138学校：北京理工大学保研机试真题题目列表标签

题目描述给定一个有序数组，使用二分法查找指定的数，并输出查找的次数。输入格式第一行包含一个整数 $n$，表示数组的长度。第二行包含 $n$ 个整数，表示有序数组的元素。第三行包含一个整数 $x$，表示要查找的数。输出格式输出一个整数，表示查找的次数。如果未找到，则输出 $-1$。输入样例 5 1 3 5 7 9 5 输出样例 1

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。