[leetcode]Single Number II

新博文地址：[leetcode]Single Number II

http://oj.leetcode.com/problems/single-number-ii/

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

 这道题不会做╮(╯_╰)╭看到网上的解法基本上都是一样的，就是用二进制来模拟三进制，但是可读性真心差，我翻出来二进制来模拟三进制原作者的优化之前的算法，算法的复杂度也是O(n)，但是常数项系数达到了CPU位数，不过可读性更好，拿出来给大家分享一下：

public int singleNumber(int[] A){
		int[] count = new int[64];
		int length = A.length;
		int result = 0;
		for(int i = 0; i < 64; i++){//我的CPU是64bit的，32位的可以写32
			for(int j = 0 ;j < length; j++){
				if(((A[j] >> i) & 1) != 0){//计算A数组的每一位出现的次数，当第i位的出现次数是3的倍数时，你懂的
					count[i]++;
				}
			}
			result |= ((count[i] % 3)<<i);//这个很容易理解，出现3次则肯定第i位是3的倍数，除3有余的肯定是因为要找的数
		}
		return result;
	}

 等抽空把优化过的算法看明白再更新进来