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

Posted 数据结构和算法

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构和算法LeetCode,初级算法-5只出现一次的数字相关的知识,希望对你有一定的参考价值。

截止到目前我已经写了 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];
    
开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系

以上是关于数据结构和算法LeetCode,初级算法-5只出现一次的数字的主要内容,如果未能解决你的问题,请参考以下文章

leetcode官方《初级算法》题集(一)数组

数据结构和算法LeetCode,初级算法-13整数反转

力扣:初级算法——26. 删除排序数组中的重复项

数据结构和算法LeetCode,初级算法-7加一

数据结构和算法LeetCode,初级算法-7加一

数据结构和算法LeetCode,初级算法-8移动零