本文主要是介绍力扣刷题--137. 只出现一次的数字 II【中等】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述🍗
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
示例 1:
输入:nums = [2,2,3,2]
输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99]
输出:99
提示:
1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次
算法分析 🍗
使用哈希表,统计每种数字出现的次数,返回出现次数为1的数字
完整代码 🍗
class Solution {
public: int singleNumber(vector<int>& nums) { //使用哈希表,统计每种数字出现的次数 unordered_map<int,int>m; for(auto i:nums) {m[i]++; }for(auto kv:m) {if(kv.second==1) return kv.first; }return 0; }
};
本篇完! 🍗
这篇关于力扣刷题--137. 只出现一次的数字 II【中等】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!