Single Number 【leetcode】1分钟解题系类
2014-09-21 22:39
316 查看
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?
这个题目是做过的,之前跟王子讨论过2个不同的数字。其它都是两对相同的时候,想到了位运算这种巧妙的算法。
异或运算:相同为0,不同为1。把所有的数字都异或一遍,相同的数字异或就约掉了,只剩下那个不同的数字了。
(秒解)
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
这个题目是做过的,之前跟王子讨论过2个不同的数字。其它都是两对相同的时候,想到了位运算这种巧妙的算法。
异或运算:相同为0,不同为1。把所有的数字都异或一遍,相同的数字异或就约掉了,只剩下那个不同的数字了。
(秒解)
class Solution { public: int singleNumber(int A[], int n) { int result = 0; for(int i=0;i<n;i++){ result=result^A[i]; } return result; } };
相关文章推荐
- 【LeetCode】Single Number 解题报告(Java & Python)
- LeetCode解题笔记136 Single Number
- leetcode:136. Single Number解题报告
- LeetCode - 136. Single Number - ( C++ ) - 解题报告 - 位运算思路 xor
- LeetCode-Single Number-解题报告
- LeetCode 解题报告 Single Number
- leetCode 35.Search Insert Position (搜索插入位置) 解题思路和方法
- Leetcode 380. Insert Delete GetRandom O(1) 常数增删改系统 解题报告
- [LeetCode] 447. Number of Boomerangs 解题报告
- [LeetCode 解题报告]005.Longest Palindromic Substring
- leetcode解题之34. Search for a Range java 版(数字在排序数组中出现的次数)
- LeetCode: 2. Add Two Numbers 【C 解题】
- leetcode第六周解题报告
- leetcode解题之 77. Combinations&78. Subsets&90. Subsets II java 版(求所有子集)
- 解题报告:LeetCode The Skyline Problem(画天际线)
- 【LeetCode-260】Single Number(C++)
- [Leetcode] 154. Find Minimum in Rotated Sorted Array II 解题报告
- [Leetcode] 503. Next Greater Element II 解题报告
- LeetCode 136. Single Number
- 【1-5】LeetCode:Python解题