LeetCode P137：single number

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?

 public  int singleNumber(int[] nums) {
	    	int[] bits=new int[32];
	    	int res=0;
	    	for(int i=0;i<32;i++)
	    	{
	    		bits[i]=0;
	    	}
	    	
	    	for(int i=0;i<nums.length;i++)
	    	{
	    	   
	           for(int j=0;j<32;j++)
	           {
	        	 
	              bits[j]+=(nums[i] >>j)&1;
	           }
	    	}
	    	for(int i=0;i<32;i++)
	    	{
	    	     res|=(bits[i]%3)<<i;
	    	       
	    	       
	    	}
	    	return res;
	    	
	    }

以前学位运算符的时候总觉得这些东西都用不到，做完136和137才知道它的强大。求每个int对应的32位二进制的时候，实际上是通过右移把每一位都移到最后一位，这样通过和1做与运算可以得到这一位的值。

而讲32位的bits数组变为32位二进制的时候，是讲每一位都移到自己所在二进制中的位置再一起做或运算即得到这个数。