Leetcode 260. 只出现一次的数字 III
题目
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
示例 :
输入: [1,2,1,3,2,5]
输出: [3,5]
题解
哈希表统计次数,找到只出现1次的两个元素。详细过程见代码
代码
vector<int> singleNumber(vector<int>& nums) {
int n=nums.size(),i,j;
unordered_map<int,int> list;
bool flag = false;
for(int i=0; i<n; i++){
list[nums[i]]++;
}
for(int k=0; k<n; k++){
if(list[nums[k]] == 1){
if(!flag){
i = nums[k];
flag = true;
}else{
j = nums[k];
break;
}
}
}
return {i,j};
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/single-number-iii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。