LeetCode.5657 唯一元素的和

最新推荐文章于 2024-07-02 17:14:14 发布

原创最新推荐文章于 2024-07-02 17:14:14 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hash

力扣题解专栏收录该内容

82 篇文章

订阅专栏

该博客介绍了如何运用哈希表解决LeetCode上的《唯一元素的和》问题。代码中展示了通过遍历数组，利用哈希表记录每个元素出现的次数，然后遍历哈希表，将只出现一次的元素相加，得到唯一元素的总和。这种方法有效地解决了数组中查找唯一元素的问题。

原题

https://leetcode-cn.com/problems/sum-of-unique-elements/

在这里插入图片描述

思路

hash表，记录数量

题解

package com.leetcode.contest.week2;

/**
 * @Description:
 * @ClassName: Code5657
 * @Author: ZK
 * @Date: 2021/2/6 22:32
 * @Version: 1.0
 */
public class Code5657 {

    public static void main(String[] args) {
        int[] nums = {14,83,63,42,15,87,61,37,30,95,99,100,45,30,5,2,29,65,15,71,12,17,61,81};
        System.out.println(sumOfUnique(nums));
    }

    public static int sumOfUnique(int[] nums) {
        int len = nums.length;

        int[] map = new int[101];
        for (int i = 0; i < len; i++) {
            int cur = nums[i];
            map[cur]++;
        }

        int sum = 0;
        for (int i = 0; i < 101; i++) {
            if (map[i] == 1) {
                sum += i;
            }
        }

        return sum;
    }

}