原题:
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; } };