【PAT】1041 Be Unique (20 分)

• 题目大意：找出一个数组内第一个单独的数。

• 思路：

  1. 将n个数字存入数组，并将它们的出现次数存储在hash table里
  2. 遍历hashtabel[a[i]]，输出第一个值为1的a[i]

• 代码：

  #include <iostream>
  using namespace std;
  
  int hashtable[101000];  // 数组大小要比10^5大
  int store[101000];
  int main() {
      int n, a;
      scanf("%d", &n);
      for(int i = 0; i < n; i++){
          scanf("%d", &a);
          store[i] = a;
          hashtable[a]++;
      }
      for(int i = 0; i < n; i++){
          if(hashtable[store[i]] == 1){
              printf("%d", store[i]);
              return 0;
          }
      }
      printf("None");
      return 0;
  }
  

• 总结：

  1. hash table和数组大小设置要比题目要求的大一点。