961. N-Repeated Element in Size 2N Array

最新推荐文章于 2022-11-18 18:31:32 发布

SortedX

最新推荐文章于 2022-11-18 18:31:32 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/huanucas/article/details/88980227

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效查找数组中重复N次元素的方法，并通过使用C++ map实现。文章还讨论了程序开发过程中遇到的常见问题，如确保函数返回值完整及如何显著减少运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本身题目没有什么难度，分析好题目就避免全部遍历了。

一共2N个数字，其中有N+1个不同的，有某一个数字重复N遍，也就是说，其他N个不同的数字只能出现一次，所以就是判断哪个数字出现大于一次就好了。

  int repeatedNTimes(vector<int>& A) {
    map<int,int> res;
    for (int i=0; i < A.size(); ++i) {
      res[A[i]]++; // 可以写到if条件中，（++res[A[i]] > 1）
      if (res[A[i]] > 1) {
        return A[i];
      }   
    }   
    return -1; 
  }

写程序时碰到的问题

1、C++程序要保证非void函数每条支路都有返回值。当时 return -1; 没写，报编译错误： warning: control reaches end of non-void function（非void函数到达结尾时没有返回值）

2、时间问题

在查看时间用时较少的答案时，发现后面都跟有这样一个函数。

static int x = [](){ 
  ios::sync_with_stdio(false); 
  cin.tie(NULL); 
  // cout.tie(NULL); 
  return 0;  
}();

在没修改程序的情况下，添加此函数，函数从44ms降至16ms，这也太神奇了吧！

这个C++输入输出流加速问题可以转https://mp.youkuaiyun.com/postedit/88981012