LeetCode - Single number- Jan 31, 2015
2015-02-01 03:59
253 查看
/* 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 SingleNumber { //reference: http://www.programcreek.com/2012/12/leetcode-solution-of-single-number-in-java/ /* Thoughts The key to solve this problem is bit manipulation. XOR will return 1 only on two different bits. So if two numbers are the same, XOR will return 0. Finally only one number left. */ //reference: http://rleetcode.blogspot.com/2014/01/blog-post_1.html public static int singleNumber(int[] A) { if(A == null || A.length==0) return -1; // throw exception int result = A[0]; for(int i =1; i< A.length; i++) { result ^= A[i]; } return result; } public static void main(String args[]) { //int A[] = { 1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 6}; // int A[] = {1}; //int A[] = {2 , 2, 1}; int A[] = {1,3,1,-1,3}; int result = singleNumber(A); System.out.println("result=" + result); } }
相关文章推荐
- LeetCode-Easy刷题(31) Single Number
- Leetcode - Add Binary -Jan 30, 2015
- bzoj3885: [Usaco2015 Jan]Cow Rectangles【悬线法+二分】
- LeetCode 之 Single Number
- leetcode 136. Single Number
- Leetcode-31. Next Permutation
- LeetCode[136] Single Number 位运算异或,HashMap(Java)
- [leetcode]Single Number
- [Leetcode] 31. Next Permutation
- LeetCode练习一:Single Number
- leetcode_136 Single Number-找数组中唯一的单身数
- leetcode_136 Single Number
- leetcode刷题第一波-Single Number
- leetcode--Single Number
- LeetCode-Single Number
- LeetCode 31. Next Permutation
- leetcode - Single Number
- [leetcode] Single Number
- 【leetcode】136. Single Number
- java 给定一个日期期间 返回形如Mar 2015 3/20-3/31的数据