📜  java 从数组中获取唯一元素 - Java (1)

📅  最后修改于: 2023-12-03 15:15:58.973000             🧑  作者: Mango

Java - 从数组中获取唯一元素

在Java中,从数组中获取唯一元素非常简单和直接。下面我们将演示两种方法:

1.使用for循环和if语句

首先,我们可以使用for循环和if语句遍历整个数组并找到唯一元素。代码示例如下:

public static int getUniqueElement(int[] array) {
    int unique = 0;
    boolean found = false;
    for (int i = 0; i < array.length; i++) {
        found = false;
        for (int j = 0; j < array.length; j++) {
            if (i != j && array[i] == array[j]) {
                found = true;
                break;
            }
        }
        if (!found) {
            unique = array[i];
            break;
        }
    }
    return unique;
}

这个方法首先假设数组中不存在唯一元素。然后,它遍历整个数组,对于每个元素i,它使用内部循环j检查数组中是否还有一个相同的元素。如果找到了相同的元素,则将found变量设置为true,如果找不到任何相同的元素,则表示它是唯一元素。因此,我们将unique变量设置为该值,并通过使用break语句退出循环,因为我们只需要找到一个唯一元素。

2.使用Set集合

另外一种方法是使用Java集合框架的Set集合。Set集合是一个不允许包含重复元素的集合,因此可以用它来寻找唯一元素。代码示例如下:

import java.util.HashSet;
import java.util.Set;

public static int getUniqueElement(int[] array) {
    int unique = 0;
    Set<Integer> set = new HashSet<Integer>();
    for (int i = 0; i < array.length; i++) {
        if (!set.add(array[i])) {
            set.remove(array[i]);
        }
    }
    unique = set.iterator().next();
    return unique;
}

这个方法创建一个Set集合,并使用循环遍历数组中的每个元素,对于每个元素,它调用Set集合的add()方法。如果元素新增成功,则表示它是唯一元素,将继续下一个元素。如果元素添加失败,则表示它已经存在于集合中,因此将使用remove()方法将其删除。最后,集合中只有一个唯一元素,因此我们使用iterator()方法获取集合中的唯一元素。

无论采用哪种方法,从数组中获取唯一元素都非常容易,同时也很高效。因此,程序员们可以根据自己的需要来选择使用哪种方法。