题目

类型:数组
image.png

解题思路

使用「哈希表」统计某个数的出现次数,又根据 nums[i] 的范围为 [1, 100] ,可直接使用数组充当哈希表。

代码

  1. class Solution {
  2. int[] cnt = new int[110];
  3. public int sumOfUnique(int[] nums) {
  4. for (int i : nums) cnt[i]++;
  5. int ans = 0;
  6. for (int i = 1; i <= 100; i++) {
  7. if (cnt[i] == 1) ans += i;
  8. }
  9. return ans;
  10. }
  11. }