在这个问题中,我们给定了一个整数数组。在给定的数组中,每个元素都出现两次,除了一个元素,它只出现一次。我们需要找到那个只出现一次的数字。在这篇文章中,我们将学习如何在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));
}
}
没有回复内容