← 查看本卷题目
组合题5 个小题
已作答 0 / 5
  1. (寻找被移除的元素)问题: 原有长度为 n+1n+1 公差为 11 等差数列,将数列输到程序的数组时移除了一个元素,导致长度为 nn 的连续数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。试补全程序。
#include <iostream>#include <vector>using namespace std;int find_missing(vector<int>& nums) {    int left = 0, right = nums.size() - 1;    while (left < right){        int mid = left + (right - left) / 2;        if (nums[mid] == mid + ①) {            ②;        } else {            ③;        }    }    return ④;}int main() {    int n;    cin >> n;    vector<int> nums(n);    for (int i = 0; i < n; i++) cin >> nums[i];    int missing_number = find_missing(nums);    if (missing_number == ⑤) {        cout << "Sequence is consecutive" << endl;    }else{        cout << "Missing number is " << missing_number << endl;    }    return 0;}
第 35 题单选题原卷 3 分

③处应填( )

填写答案