定义一个方法，功能是找出一个数组中第一个只重复出现2次的元素，没有则返回null。例如:数组元素为 [1,3,4,2,6,3,4,2,3],重复两次的元素为4和2，但是元素4排在2的前面，则结果返回

猫头虎

发布于 2024-04-07 15:16:32

2050

发布于 2024-04-07 15:16:32

🌷🍁 博主猫头虎带您 Go to New World.✨🍁 🦄 博客首页——猫头虎的博客🎐 🐳《面试题大全专栏》文章图文并茂🦕生动形象🦖简单易学！欢迎大家来踩踩~🌺 🌊 《IDEA开发秘籍专栏》学会IDEA常用操作，工作效率翻倍~💐 🌊 《100天精通Golang(基础入门篇）》学会Golang语言，畅玩云原生，走遍大小厂~💐
🪁🍁 希望本文能够给您带来一定的帮助🌸文章粗浅，敬请批评指正！🍁🐥

寻找数组中第一个仅重复出现两次的元素的方法实现

在编程领域，经常会遇到需要从一个数组中找出特定模式的元素的情况。在本篇博客中，我们将探讨如何实现一个方法，该方法能够在给定的整数数组中，找出第一个仅重复出现两次的元素。如果数组中不存在这样的元素，则方法将返回null。

问题背景

考虑以下情景：我们有一个整数数组，其中某些元素可能会重复出现，但我们只关注那些仅出现两次的元素。我们的目标是找到这些仅重复出现两次的元素中，排在前面的那个元素。

1. 定义一个方法，功能是找出一个数组中第一个只重复出现2次的元素，没有则返回null。例如:数组元素为 [1,3,4,2,6,3,4,2,3],重复两次的元素为4和2，但是元素4排在2的前面，则结果返回4。

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class Test {
    public static void main(String[] args) {
        int value = 0;
        int[] aa = {1, 3, 4, 2, 6, 3, 4, 2, 3};
        Map<Integer, Integer> m = new LinkedHashMap<Integer, Integer>();
        // 将每个数字对应的个数放入map
        for (int i = 0; i < aa.length; i++) {
            if (m.containsKey(aa[i])) {
                m.put(aa[i], ((Integer) m.get(aa[i])) + 1);
            } else {
                m.put(aa[i], 1);
            }
        }
        // 遍历map
        Set<Integer> keys = m.keySet();
        for (Integer key : keys) {
            if (m.get(key) == 2) {
                value = m.get(key);
                break;
            }
        }

        System.out.println(value);
    }
}

方法实现

让我们深入分析给定的代码，以了解如何实现这个目标。

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class Test {
    public static void main(String[] args) {
        int value = 0;
        int[] aa = {1, 3, 4, 2, 6, 3, 4, 2, 3};
        Map<Integer, Integer> m = new LinkedHashMap<Integer, Integer>();
        // 将每个数字对应的个数放入map
        for (int i = 0; i < aa.length; i++) {
            if (m.containsKey(aa[i])) {
                m.put(aa[i], ((Integer) m.get(aa[i])) + 1);
            } else {
                m.put(aa[i], 1);
            }
        }
        // 遍历map
        Set<Integer> keys = m.keySet();
        for (Integer key : keys) {
            if (m.get(key) == 2) {
                value = m.get(key);
                break;
            }
        }

        System.out.println(value);
    }
}

代码解析

首先，我们定义了一个整型变量value并将其初始化为0。此变量将用于存储仅重复出现两次的元素。
我们给定了一个示例整数数组aa，其中包含了一组数字。
创建了一个LinkedHashMap对象m，它将用于存储数组中每个元素以及其出现次数的映射关系。我们选择使用LinkedHashMap是为了保持元素的插入顺序，这对于找到排在前面的符合条件元素非常有用。
通过循环遍历数组中的每个元素，我们检查m是否已包含当前元素。如果已存在，我们将该元素的计数加1；否则，我们将该元素添加到m中，并将计数设置为1。
循环完成后，我们得到一个映射表m，其中包含了每个元素及其在数组中出现的次数。
我们使用另一个循环遍历m的所有键（元素），并检查对应的值（出现次数）。如果某个元素的出现次数为2，我们将该元素的值赋给value，然后跳出循环。
最终，我们输出value的值，即数组中第一个仅重复出现两次的元素。