Given an array of integers, every element appearsthreetimes except for one. Find that single one.
题意：有一个数组，只有一个数出现一次，其他的都出现三次，找出一次的数
思路：首先我们想到是每次把每一位二进制上1的个数都mod3，然后就能找出一个的了，但是这样空间太大了，所以我们想能记录每一次出现三次的时候就清0，那么我们需要先记录1次的，，然后记录2次的，这样就能求出三次的了，最后再更新出现1次和2次的(也就是清0出现三次的位置)，最后one代表的就是出现1次的了，
class Solution { public:int singleNumber(int A[], int n) {int one = 0, two = 0, three = 0;for (int i = 0; i < n; i++) {two |= A[i] & one;one = A[i] ^ one;three = ~(one & two);one &= three;two &= three;}return one;}};
人生就是要感受美丽的善良的，丑恶的病态的。
