数据结构和算法LeetCode，初级算法-5只出现一次的数字

Posted 2022-12-04 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

视频分析

LeetCode，初级算法-只出现一次的数字

B站视频合集：https://www.bilibili.com/video/BV1FW4y1y7ki

代码部分

1，位运算

    public int singleNumber(int nums[]) 
        int result = 0;
        for (int i = 0; i < nums.length; i++)
            result ^= nums[i];
        return result;
    

2，使用集合Set

    public int singleNumber(int[] nums) 
        Set<Integer> set = new HashSet<>();
        for (int num : nums) 
            if (!set.add(num)) 
                //如果添加失败，说明这个值
                //在集合Set中存在，我们要
                //把他给移除掉
                set.remove(num);
            
        
        //最终集合Set中只有一个元素，我们直接返回
        return (int) set.toArray()[0];