961. N-Repeated Element in Size 2N Array

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

一共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.csdn.net/postedit/88981012