136. 只出现一次的数字
题目链接 | 136. 只出现一次的数字 |
---|---|
思路 | 位运算-异或的性质 |
题解链接 | O(n) 一次遍历,附题单!(Python/Java/C++/Go/JS/Rust) |
关键点 | |
时间复杂度 | |
空间复杂度 |
代码实现:
class Solution: def singleNumber(self, nums: List[int]) -> int: answer = 0 for num in nums: answer ^= num return answer
代码实现(标准库):
class Solution: def singleNumber(self, nums: List[int]) -> int: return reduce(xor, nums)
分类:
LeetCode
标签:
LeetCode-位运算-基础
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效