package question;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question137 {
 public static void main(String[] args) {
 System.out.println(new Question137().singleNumber(new int[]{
 2, 2, 3, 2
 }));
 }
 public int singleNumber(int[] nums) {
 int[] count = new int[32];
 for (int num : nums) {
 for (int i = 0; i < count.length; i++) {
 if ((num&(1<<i))!=0) {
 count[i]++;
 }
 }
 }
 for (int i = 0; i < count.length; i++) {
 count[i]%=3;
 }
 int res=0;
 for (int i = 0; i < count.length; i++) {
 res|=(count[i]<<i);
 }
 return res;
 }
}