java算法篇给定一个数组找出第一个重复（不重复）的元素

最新推荐文章于 2024-08-20 00:54:19 发布

hanruikai

最新推荐文章于 2024-08-20 00:54:19 发布

阅读量7.9k

点赞数 1

分类专栏：算法 java常见知识

本文链接：https://blog.csdn.net/hanruikai/article/details/82703535

版权

这篇博客探讨了如何在Java中找出数组中第一个不重复的元素。作者首先介绍了通过倒序遍历数组并使用HashMap记录元素及其出现次数的方法，以确保找到的第一个元素是不重复的。接着，作者分析了错误的思路，即查找出现次数为1的元素，指出这种方法可能导致错误的结果。博客提供了相应的代码实现来辅助理解。

摘要由CSDN通过智能技术生成

第一个重复算法分析（倒序放入map，最后一个重复的元素）

第一个想到的是用hashmap存储元素，计算出现次数，然后遍历hashmap，输入值为1的元素。

但是后来发现不对，输出的是所有出现一次的元素，因为map是无序的，不一定是第一个。怎么办？

在遍历数组，存入hashmap的时候，判断如果不存在，就设置index=i，记录索引。但是此时map没有内容，根本无法判断是否重复？怎么办？倒序遍历数组就可以满足。

倒序遍历数组，放入map
如果map存在，value为出现次数，加1
如果map不存在，index=i，记录当前元素位置。
最后index的值就是第一个不重复的元素位置

代码

package com.puhui.goosecard.web;

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

/**
 * 2 * @Author: kerry
 * 3 * @Date: 2018/9/14 14:07
 * 4
 */
public class Test {


    public static void main(String[] args) {
        char[] array = {'d', 'a', 'b', 'c', 'c', 'b'};
        Map<Object, Object> map = new HashMap<>();
        int in