java数组中唯一元素的和

原创

mob64ca12edad02 2023-10-17 09:22:06 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12edad02的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java数组中唯一元素的和

在Java中，数组是一种用于存储一组相同类型的元素的数据结构。数组的元素可以通过索引访问，索引从0开始，依次递增。在实际编程中，我们经常需要对数组中的元素进行操作和处理。本文将介绍如何计算一个Java数组中唯一元素的和。

数组和唯一元素

在一个数组中，元素可以重复出现。例如，下面这个数组：

int[] nums = {1, 2, 3, 3, 2, 4, 5, 1};

其中，元素1和2都重复出现了。而唯一元素指的是在数组中只出现一次的元素。在上面的数组中，唯一元素为4和5。

计算唯一元素的和

现在，我们来解决如何计算一个Java数组中唯一元素的和的问题。我们可以使用一个哈希表来记录数组中每个元素的出现次数，然后再遍历哈希表，将出现次数为1的元素累加起来。

下面是Java代码示例：

import java.util.HashMap;
import java.util.Map;

public class UniqueElementsSum {
    public static int getUniqueElementsSum(int[] nums) {
        // 哈希表用于记录元素的出现次数
        Map<Integer, Integer> countMap = new HashMap<>();
        
        // 遍历数组，更新哈希表
        for (int num : nums) {
            countMap.put(num, countMap.getOrDefault(num, 0) + 1);
        }
        
        // 遍历哈希表，计算唯一元素的和
        int sum = 0;
        for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
            if (entry.getValue() == 1) {
                sum += entry.getKey();
            }
        }
        
        return sum;
    }
    
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 3, 2, 4, 5, 1};
        int uniqueElementsSum = getUniqueElementsSum(nums);
        System.out.println("唯一元素的和为：" + uniqueElementsSum);
    }
}

代码中的getUniqueElementsSum方法接受一个整数数组作为参数，并返回唯一元素的和。首先，我们定义一个HashMap类型的countMap来存储数组中各个元素的出现次数。然后，我们遍历数组，使用getOrDefault方法来更新元素的计数值。最后，我们再次遍历countMap，将出现次数为1的元素累加到sum变量中，并返回sum的值。

在main方法中，我们创建一个示例数组nums，并调用getUniqueElementsSum方法计算唯一元素的和。最后，我们将结果打印到控制台。