题解 | #数组中只出现一次的两个数字#
数组中只出现一次的两个数字
https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8
#include <memory> #include <type_traits> #include<stdlib.h> #include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here unordered_map<int,int>counts; vector<int>res; int temp; for(int i=0;i<nums.size();i++){ counts[nums[i]]+=1; } for(int i=0;i<nums.size();i++){ if(counts[nums[i]]==1){ res.push_back(nums[i]); } } if(res[0]>res[1]){ temp=res[0]; res[0]=res[1]; res[1]=temp; } return res; } };