LeetCode、136. 只出现一次的数字【简单,位运算】

文章目录

  • 前言
  • LeetCode、136. 只出现一次的数字【简单,位运算】
    • 题目链接与分类
    • 思路
      • 异或一遍运算
      • 资料获取

        前言

        博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。

        涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。

        博主所有博客文件目录索引:博客目录索引(持续更新)

        视频平台:b站-Coder长路


        LeetCode、136. 只出现一次的数字【简单,位运算】

        题目链接与分类

        题目链接:LeetCode、136. 只出现一次的数字

        分类:基础算法/位运算


        思路

        异或一遍运算

        复杂度分析:时间复杂度O(n);空间复杂度O(1)

        class Solution { //数量3万
            //思路:哈希表,异或
            public int singleNumber(int[] nums) { int res = nums[0];
                for (int i = 1; i < nums.length; i ++) { res ^= nums[i];
                }
                return res;
            }
        }
        

        资料获取

        大家点赞、收藏、关注、评论啦~

        精彩专栏推荐订阅:在下方专栏👇🏻

        • 长路-文章目录汇总(算法、后端Java、前端、运维技术导航):博主所有博客导航索引汇总
        • 开源项目Studio-Vue—校园工作室管理系统(含前后台,SpringBoot+Vue):博主个人独立项目,包含详细部署上线视频,已开源
        • 学习与生活-专栏:可以了解博主的学习历程
        • 算法专栏:算法收录

          更多博客与资料可查看👇🏻获取联系方式👇🏻,🍅文末获取开发资源及更多资源博客获取🍅


          整理者:长路 时间:2024.2.8