记录艰难的求职刷题之旅
day 2:我认为这样的题目我第一想到的就是用map这个方法好用而且容易想到,但是看了其他人的解才发现原来还能有这么多解法orz
整体思路:便利vector一边并将其逐个加入map,之后便利map找到it->second为一的value对应的key的值并返回
时间复杂度:便利了一遍vectorO(n),一边mapO(n),时间复杂度为O(n)
空间复杂度:新建一个mapO(n),一些其他临时变量为常数级,时间复杂度为O(n)
class Solution {
public:
int singleNumber(vector<int>& nums)
{
map<int,int>freq;
for(int i=0;i<nums.size();i++)
{
freq[nums[i]]++;
}
for(auto i=freq.begin();i!=freq.end();i++)
{
if(i->second==1)
return i->first;
}
return freq[0];
}
};
```![在这里插入图片描述](https://img-blog.csdnimg.cn/59e5e834ab264aecadd9922e5c35cc8f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP55m95ZCW5Li2,size_20,color_FFFFFF,t_70,g_se,x_16)