Question

How to find the missing values in a sorted range (x to y) vector with C++

Answer 1

#include <iostream>
#include <vector>
#include <set>

std::set<int> FindMissingValuesInSortedRangeArray(std::vector<int> vec, int x, int y) {
    std::set<int> missingValues;

    for (int i = x; i <= y; i++) {
        missingValues.insert(i);
    }

    for (int num : vec) {
        missingValues.erase(num);
    }
 
    return missingValues;
}


int main() {
    int x = 4;
    int y = 15;

    std::vector<int> vec = {5, 5, 5, 5, 6, 7, 9, 10, 10, 10, 11, 13};
    
    std::set<int> missingValues = FindMissingValuesInSortedRangeArray(vec, x, y);
    
    std::cout << "missingValues: ";
    for (const auto& value : missingValues) {
        std::cout << value << " ";
    }
}

 
 
/*
run:
    
missingValues: 4 8 12 14 15 
             
*/

 

70+ SQL courses for beginners and professionals