import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入整数个数:"); int n = scanner.nextInt(); int[] nums = new int[n]; System.out.println("请输入整数数组:"); for(int i=0; i<n; i++) { nums[i] = scanner.nextInt(); } int result = singleNumber(nums); System.out.println("只出现一次的元素是:" + result); } public static int singleNumber(int[] nums) { HashMap<Integer, Integer> map = new HashMap<>(); for(int i=0; i<nums.length; i++) { if(map.containsKey(nums[i])) { map.put(nums[i], map.get(nums[i])+1); } else { map.put(nums[i], 1); } } for(int i=0; i<nums.length; i++) { if(map.get(nums[i]) == 1) { return nums[i]; } } return -1; // 如果没有找到只出现一次的元素,则返回-1 } }的标准代码
时间: 2024-03-26 08:39:17 浏览: 20
这是一个 Java 代码,用于找到一个整数数组中只出现一次的元素。它使用了 HashMap 来记录每个元素出现的次数,然后再遍历数组找到只出现一次的元素。
输入格式为先输入一个整数 n,表示整数个数,接着输入 n 个整数,表示整数数组。输出格式为只出现一次的元素。
代码如下:
```java
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入整数个数:");
int n = scanner.nextInt();
int[] nums = new int[n];
System.out.println("请输入整数数组:");
for(int i=0; i<n; i++) {
nums[i] = scanner.nextInt();
}
int result = singleNumber(nums);
System.out.println("只出现一次的元素是:" + result);
}
public static int singleNumber(int[] nums) {
HashMap<Integer, Integer> map = new HashMap<>();
for(int i=0; i<nums.length; i++) {
if(map.containsKey(nums[i])) {
map.put(nums[i], map.get(nums[i])+1);
} else {
map.put(nums[i], 1);
}
}
for(int i=0; i<nums.length; i++) {
if(map.get(nums[i]) == 1) {
return nums[i];
}
}
return -1; // 如果没有找到只出现一次的元素,则返回-1
}
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)