如何用哈希表确定N个数中不同数值的个数？

RT，最好有代码，谢了！

假设这N个数保存在数组a[0...N-1]中
假设hashMap是一个由int类型映射到bool类型的哈希表
那么方法就是

清空hashMap；
ans = N；
for (i = 0; i < N; ++i) {
  if (hashMap里面没有以i为键的项） {
  hashMap[ i ] = true;
  } else {
  --ans;
  }
}



ans就是数组里不重复的数的个数