快乐数
//平方和后的下一个数
int next(int n)
{
int ans=0;
while(n)
{
ans+=(n%10)*(n%10);
n=n/10;
}
return ans;
}
//
unordered_set<int> nums;
nums.insert(n);
int next_num=0;
while(1)
{
next_num=next(n);
if(next_num==1) return true;
if(nums.find(next_num)!=nums.end()) return false;
else
{
nums.insert(next_num);
n=next_num;
}
}
两数之和
力扣题目链接()
关键问题:
-
为什么会想到用哈希表:暴力求解要嵌套两层遍历,用哈希来查询这个集合里我们是否已经遍历过这个元素了,也就是,查询元素是否在集合中出现,就要用到哈希。
-
哈希表为什么用map:因为在遍历的时候,要记录我们遍历过的元素和元素对应的下标,就需要用到map来存储。
-
本题map是用来存什么的:同上
-
map中的key和value用来存什么的:key对应的是数组中的元素,value用来存下标。
-
std::unordered_map<int,int> map; for(int i=0;i<nums.size;i++) { auto iter=map.find(target-nums[i]); if(iter!=map.end()) { return {iter->second,i}; } map.insert(pair<int,int>(nums[i],i)); } return {};