LeetCode刷题之一:寻找只出现一次的数字
2014-12-12 23:13
323 查看
投简历的时候看到了个刷题网站,http://www.nowcoder.com/527604,就做了一套题,现记录下来。
题目为:
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?
解题思路为:其他数字都出现两次,只有一个数字出现一次,思考要用什么方法才能让那些出现两次的数字经过某个操作能相互消除呢?那就是异或操作
代码为:
题目为:
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?
解题思路为:其他数字都出现两次,只有一个数字出现一次,思考要用什么方法才能让那些出现两次的数字经过某个操作能相互消除呢?那就是异或操作
代码为:
public class Solution { public int singleNumber(int[] A) { int result = 0; for(int number: A) result = result ^ number; return result; } }
相关文章推荐
- 寻找只出现一次的数字(LeetCode: Single Number II)
- 笔试算法题(34):从数字序列中寻找仅出现一次的数字 & 最大公约数(GCD)问题
- Leetcode 137 Single Number II 仅出现一次的数字
- LeetCode 136 Single Number 出现一次的数字
- [分析总结:leetcode-Number of Digit One]寻找整数1到n之间所有数字中1出现的次数
- 【leetcode】数组中找出只出现一次的数字(Single Number)
- [leetcode]2018.3.22 只出现一次的数字
- LeetCode 137 Single Number II(仅仅出现一次的数字 II)(*)
- Leetcode 只出现一次的数字
- Leetcode 136 Single Number 仅出现一次的数字
- leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点,主要是为了写下java
- [LeetCode136]Single Number寻找一个数组里只出现一次的数
- LeetCode:只出现一次的数字
- 【leetcode】在一堆每个数字都出现三次的数组中,找到那个只出现一次的数(Single Number II)
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(只出现一次的数字)】
- LeetCode 136 Single Number(数组中只出现一次的数字)
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- LeetCode 136 Single Number(仅仅出现一次的数字)
- leetcode 233. Number of Digit One 从1到n的数组中出现数字1的数量 + 寻找规律,公式计算
- Java (1)寻找一堆数字中只出现一次的数字 (2)统计一堆文件后缀名共有几种类型(即统计一堆数字中出现过那几个数字)