class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        int sum = 0, n = nums.size();
        //先将数组中的所有数加起来
        for(int x: nums)
            sum += x;
        //用完整的数组和减去不完整的数组和
        return (n + 1) * n / 2 - sum;
        //二分法
        // int n = nums.size() + 1;
        // int l = 0, r = n - 2, m;
        // //判断是否为空数组
        // if(nums.empty()) return 0;
        // //判断是否是最后一个数不存在
        // if(nums[r] == r) return r + 1;
        // //开始二分
        // while(l < r){
        //     m = (l + r) / 2;
        //     if(nums[m] != m) r = m;
        //     else l = m + 1;
        // }
        // return r;
    }
};