java算法篇给定一个数组找出第一个重复(不重复)的元素第一个重复算法分析(倒序放入map,最后一个重复的元素)代码第一个不重复算法分析(次数为1,索引最小)代码
第一个重复算法分析(倒序放入map,最后一个重复的元素)第一个想到的是用hashmap存储元素,计算出现次数,然后遍历hashmap,输入值为1的元素。但是后来发现不对,输出的是所有出现一次的元素,因为map是无序的,不一定是第一个。怎么办?在遍历数组,存入hashmap的时候,判断如果不存在,就设置index=i,记录索引。但是此时map没有内容,根本无法判断是否重复?怎么办?倒序遍...