class Solution {
public:
int singleNumber(vector<int>& nums) {
map<int, int> m;
for (int i = 0; i < nums.size(); i++) {
// key 为数组中的值 value为数组中的值出现的次数
if (!m.count(nums[i])) {
m[nums[i]] = 1;
}else {
m[nums[i]] += 1;
}
}
for (int i = 0; i < nums.size(); i++) {
if (m[nums[i]] == 1) {
return nums[i];
}
}
return -1;
}
};
136. 只出现一次的数字
最新推荐文章于 2022-07-26 17:34:47 发布