题目3：输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。

Question

输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。
例如,
输入:
5
1,2,3,4,5
2
输出:
2
测试集合中，x数一定在正数数组中。即不用处理错误逻辑

Answer 1

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);