题目3：输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。
问题描述：
输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。
例如,
输入:
5
1,2,3,4,5
2
输出:
2
测试集合中，x数一定在正数数组中。即不用处理错误逻辑
答
int n;
scanf("%d", &n);
int nums[100];
for (int i = 0; i < n; i++) {
scanf("%d", nums + n);
}
int x;
scanf("%d", &x);
int left = 0, right = n;
while(right > left) {
if (nums[(left + right) / 2] == x) {
break;
}
else if (nums[left + right) / 2] > x) {
right = (left + right) / 2 - 1;
} else if (nums[left + right) / 2] < x) {
left = (left + right) / 2 + 1;
}
}
printf("%d', left);