给定一个非空整数数组,除了某个元素只出现一次之外,其余的都出现两次,找出只出现一次的那个数字
程序员文章站
2022-07-15 11:59:35
...
- 可以借助Map
public class Haha {
public static void main(String[] args) {
int[] arr = {1, 2, 2, 3, 3,3};
Find(arr);
}
private static void Find(int[] arr) {
Map<Integer, Integer> map = new HashMap<>();
for (int x : arr) {
Integer i = map.get(x);
if (i == null) {
map.put(x, 1);
} else {
map.put(x, map.get(x) + 1);
}
}
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
if (entry.getValue() == 1) {
System.out.println((entry.getKey()));
}
}
}
}
创建一个HashMap,首先遍历数组,对当前数组中的元素进行判断,看在HashMap中是否存在,如果不存在,就把这个元素放到HashMap中,并且出现次数设置为1.如果存在了,就把它的次数+1.最后再查找出现次数为1的元素是哪个就可以了
2. 可以通过按位异或
public static void find2(int[] arr){
int sum = arr[0];
for(int i = 1;i<arr.length;i++){
sum ^= i;
}
System.out.println((sum));
}
异或的特点就是相同为0,相异为1.当有两个是相同的时候,它们就被异或为0了。最后剩下的那个就是只出现一次的那个数字
推荐阅读
-
给定一个非空整数数组,除了某个元素只出现一次之外,其余的都出现两次,找出只出现一次的那个数字
-
只出现一次的数字III(给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。)
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。...
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字