最有效的解决方案，在数组中查找重复数字，除了一个连续元素

Question

给定一个数组，其元素是连续的不同元素，除了重复的元素之外，我需要找到找到重复元素的最有效方法。 我只想扫描数组并检查数组[i + 1]是否大于数组[i]。如果不是，则找到重复。但是有更好的解决方案吗？另外，使用我的算法你不会知道数组[i + 1]或数组[i]是否是重复元素。

Answer 1

类似的东西（如果元素是String类型，你的数组叫做yourArray）：

HashSet<String> set = new HashSet<String>();

    for (String elem : yourArray)
    {
        if(!set.add(elem))
        {
            System.out.println(elem); //or whatever you want to do here
        }
    }