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

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

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

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

相关推荐
Wo3Shi4七2 分钟前
哈希冲突
数据结构·算法·go
Zz_waiting.8 分钟前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象
全栈凯哥8 分钟前
02.SpringBoot常用Utils工具类详解
java·spring boot·后端
兮动人15 分钟前
获取终端外网IP地址
java·网络·网络协议·tcp/ip·获取终端外网ip地址
呆呆的小鳄鱼16 分钟前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
独立开阀者_FwtCoder26 分钟前
"页面白屏了?别慌!前端工程师必备的排查技巧和面试攻略"
java·前端·javascript
Touper.31 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun00770033 分钟前
std::forward作用
开发语言·c++·算法
静若繁花_jingjing1 小时前
Redis线程模型
java·数据库·redis
JoernLee1 小时前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习