【codility】Lesson 4: Counting Elements MissingInteger

#subject
配列の中で、出現していない一番小さな値（0以上の値）を返す問題
例）
A = [1, 3, 6, 4, 1, 2]の場合 5を返す。
A = [1, 2, 3]の場合 4を返す。
A = [-1, -2]の場合 1を返す。

#submit
一発クリア！

#program
Point:Setを使って重複を排除しながらソート
受け取る配列は、「①ソートされていない」「②重複がある」「③ゼロ以下の数値が紛れている」という特性を持っている。vectorの配列をset配列に入れる処理の中で、①ソートしながら、②重複を防ぎながら、③ゼロ以下の数値を省いた配列をつくり、簡単な処理になるようにした。

MissingInteger.cpp

#include<iostream>
#include<vector>
#include <set> 
using namespace std;

int solution(vector<int> &inputArray) {
	set<int> checkArray;

	if (!inputArray.empty()) {
		//sort the inputArray
		for (auto i : inputArray) {
			if(i > 0)
				checkArray.insert(i);
		}
		// if inputArray's elements value less than Zero
		if (checkArray.empty()) {
			return 1;
		}
		else{
			int count = 1;
			for (auto i : checkArray) {
				if (!(i == count))
					return count;
				count++;
			}
		}
		return (checkArray.size()+1);
	}
	return 1;
}