在Java中找到一个只出现一次的数字,以及其他出现两次的数字。

在这个问题中,我们给定了一个整数数组。在给定的数组中,每个元素都出现两次,除了一个元素,它只出现一次。我们需要找到那个只出现一次的数字。在这篇文章中,我们将学习如何在Java中找到那个只出现一次的数字,而其他所有数字都出现两次。

场景1
除了4之外的所有数字都出现两次,因此4是唯一一个只出现一次的数字。

输入:[ 1, 2, 3, 3, 2, 4, 1, 5, 5]
输出:4

场景 2
除了 10 之外的所有数字都出现两次,因此 10 是唯一一个只出现一次的数字。

输入:[ 7, 8, 9, 7, 10, 9, 11 ]
输出:10

以下是使用Java查找出现两次的数字的不同方法,其中一种方法仅出现一次:

暴力搜索方法

在此方法中,我们使用嵌套循环检查数组中的每个元素,并统计每个元素出现的次数。我们返回在数组中仅出现一次的元素。

示例

import java.util.*;
public class FindUniqueNumber {
    public static int findUnique(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (arr[i] == arr[j]) {
                    count++;
                }
            }
            if (count == 1) {
                return arr[i];
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] arr = {4, 3, 4, 5, 3};
        System.out.println("The number that appears once is: " + findUnique(arr));
    }
}
请登录后发表评论

    没有回复内容