欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

给定一个非空整数数组,除了某个元素只出现一次之外,其余的都出现两次,找出只出现一次的那个数字

程序员文章站 2022-07-15 11:59:35
...
  1. 可以借助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了。最后剩下的那个就是只出现一次的那个数字

相关标签: 数据结构 java