136. Single Number
来源:互联网 发布:足球鞋淘宝店 编辑:程序博客网 时间:2024/06/05 21:03
Problem Statement
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Thinking
哇,这个问题一开始怎么也没想到用异或(XOR)来做,在一个数组中其他的数字都是成对出现,要找出唯一一个是单个出现的。
异或:0^0 = 0,1^1 = 0,0 ^1 = 1 也就是说相同的异或结果是0,唯一一个没有相同的会返回他本身。
Solution
class Solution { public int singleNumber(int[] nums) { int fin = 0; for(int i = 0;i < nums.length;i++){ fin ^= nums[i]; } return fin; }}
阅读全文
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- 关于在Winodws/Linux下Web项目获取src目录下文件路径的方法
- Hive Correlating expression cannot contain unqualified column references
- 斯坦福大学CS224d基础1:线性代数回顾 Linear Algebra
- 【笔记】Vundle for Vim
- 数据库事务的四大特性以及事务的隔离级别
- 136. Single Number
- 骨素Paratie Plus 2017 1CD+NERSim v1.09a 1CD集善据
- Lisp列表
- 两个数的最大公倍数
- 未解决的问题和散乱的知识点
- 插入排序
- 工作感悟_of_RS
- Qt::Application::exec does not return exit code from Qt::Application::exit
- Torch7深度学习教程