448. Find All Numbers Disappeared in an Array

原题：

448. Find All Numbers Disappeared in an Array

解题：

思路就是

1）利用map去对应值和该值的计数

2)然后取查找Key，若key存在map中，就存在，如果不存在map中，那么该值就是丢失的，遍历前提是[1,n]连续值

AC代码：

class Solution {
public:
	vector<int> findDisappearedNumbers(vector<int>& nums) 
	{
		map <int,int> m;
		map <int,int>::iterator it;
		vector <int> vec;
		for(int i =0; i < nums.size(); i++)
		{
			m[nums[i]]++;
		}
		for(int j = 1; j <= nums.size();j++)
		{
			it = m.find(j);
			if(it == m.end())
			{
				vec.push_back(j);
			}
		}
		return vec;       
	}
};