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

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

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

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

相关推荐
Java技术小馆12 分钟前
GitDiagram如何让你的GitHub项目可视化
java·后端·面试
Codebee29 分钟前
“自举开发“范式:OneCode如何用低代码重构自身工具链
java·人工智能·架构
weixin_446122461 小时前
LinkedList剖析
算法
程序无bug1 小时前
手写Spring框架
java·后端
程序无bug1 小时前
Spring 面向切面编程AOP 详细讲解
java·前端
全干engineer1 小时前
Spring Boot 实现主表+明细表 Excel 导出(EasyPOI 实战)
java·spring boot·后端·excel·easypoi·excel导出
Fireworkitte1 小时前
Java 中导出包含多个 Sheet 的 Excel 文件
java·开发语言·excel
GodKeyNet1 小时前
设计模式-责任链模式
java·设计模式·责任链模式
a_Dragon11 小时前
Spring Boot多环境开发-Profiles
java·spring boot·后端·intellij-idea
泽02022 小时前
C++之红黑树认识与实现
java·c++·rpc