代码随想录 跟随笔记 快乐数||两数之和

快乐数

//平方和后的下一个数
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 {};