算法|每日一题|只出现一次的数字|位运算

136.只出现一次的数字

力扣每日一题:136.只出现一次的数字
之前整理过本题及其扩展,详细说明了思路和做法,链接如下:
只出现一次的数字I,II,III

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

示例 1 :

输入:

nums = [2,2,1]

输出:

1
示例 2 :

输入:

nums = [4,1,2,1,2]

输出:

4
示例 3 :

输入:

nums = [1]

输出:

1
提示:

1 <= nums.length <= 3 * 10⁴

-3 * 10⁴ <= nums[i] <= 3 * 10⁴

除了某个元素只出现一次以外,其余每个元素均出现两次。

java 复制代码
class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        for(int num: nums){
            single ^= num;
        }
        return single;
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤

如有错误或者不足之处,敬请指正!❤

相关推荐
用户3721574261352 分钟前
Python 高效实现 Word 转 PDF:告别 Office 依赖
java
渣哥7 分钟前
Java ThreadPoolExecutor 动态调整核心线程数:方法与注意事项
java
Jasmine_llq15 分钟前
《P3825 [NOI2017] 游戏》
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储
Miraitowa_cheems18 分钟前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
wangzy198219 分钟前
图形基础算法:如何将点与带曲线边的多边形位置关系算法做稳定
算法
稻草猫.39 分钟前
Java多线程(一)
java·后端·java-ee·idea
艾醒39 分钟前
探索大语言模型(LLM):Ollama快速安装部署及使用(含Linux环境下离线安装)
人工智能·深度学习·算法
躲在云朵里`42 分钟前
Spring Scheduler定时任务实战:从零掌握任务调度
java·数据库·mybatis
Java中文社群1 小时前
炸裂:SpringAI新版发布,终于支持断线重连了!
java·后端·ai编程
艾醒1 小时前
探索大语言模型(LLM):Open-WebUI的安装
人工智能·算法·全栈