Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void set::add(int x) // Hozzáadja x-et a halmazhoz ha nincs benne ellenkező esetben nem csinál semmit || O(1) vagy O(n + logn)
- {
- if(data.size()==0)
- {
- data.push_back(x);
- }
- else
- {
- if (x < data[0])
- {
- data.insert(data.begin(), x);
- }
- else if (x > data[data.size()-1])
- {
- data.push_back(x);
- }
- else
- {
- int i = 0;
- while (data.at(i)<x && i<data.size()-1)
- {
- i++;
- }
- if (data.at(i) != x)
- {
- data.insert(data.begin() + i, x);
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement