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

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;
    }
}

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

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

相关推荐
小小爱大王26 分钟前
AI 编码效率提升 10 倍的秘密:Prompt 工程 + 工具链集成实战
java·javascript·人工智能
敲代码的瓦龙35 分钟前
西邮移动应用开发实验室2025年二面题解
开发语言·c++·算法
RTC老炮43 分钟前
webrtc弱网-RembThrottler类源码分析及算法原理
网络·算法·webrtc
神龙斗士2401 小时前
继承和组合
java·开发语言
小蒜学长1 小时前
springboot基于JAVA的二手书籍交易系统的设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端
野蛮人6号1 小时前
力扣热题100道之73矩阵置零
算法·leetcode·矩阵
野蛮人6号1 小时前
力扣热题100道之238除自身以外数组的乘积
算法·leetcode·职场和发展
坚持编程的菜鸟1 小时前
LeetCode每日一题——缀点成线
c语言·算法·leetcode
菜鸟plus+1 小时前
Semaphore
java