0
点赞
收藏
分享

微信扫一扫

使用哈希表查找数组中唯一元素的和|Java


题目描述

这是 LeetCode 上的 ​​1748. 唯一元素的和​​ ,难度为 简单

Tag : 「模拟」、「哈希表」

给你一个整数数组 nums 。数组中唯一元素是那些只出现「恰好一次」的元素。

请你返回 nums 中唯一元素的和 。

示例 1:

输入:nums = [1,2,3,2]

输出:4

解释:唯一元素为 [1,3] ,和为 4 。

示例 2:

输入:nums = [1,1,1,1,1]

输出:0

解释:没有唯一元素,和为 0 。

示例 3 :

输入:nums = [1,2,3,4,5]

输出:15

解释:唯一元素为 [1,2,3,4,5] ,和为 15 。

提示:

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100

模拟

一道模拟题,直接使用哈希表或者数组来存元素出现次数即可。

对于一些给定了元素数据范围的题目,建议使用数据来进行统计,这样对于 Java 语言来说,代码会短些。

对于没有给定元素数据范围,或者数据范围很大的,则使用哈希表。

代码:

class Solution {
public int sumOfUnique(int[] nums) {
int[] cnt = new int[110];
for (int i : nums) cnt[i]++;
int ans = 0;
for (int i = 0; i < 110; i++) {
if (cnt[i] == 1) ans += i;
}
return ans;
}
}
  • 时间复杂度:
  • 空间复杂度:

最后

这是我们「刷穿 LeetCode」系列文章的第 ​​No.1748​​ 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先将所有不带锁的题目刷完。

在这个系列文章里面,除了讲解解题思路以外,还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。

为了方便各位同学能够电脑上进行调试和提交代码,我建立了相关的仓库:​​github.com/SharingSour…​​

在仓库地址里,你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。

举报

相关推荐

0 条评论