single-number-ii

来源:互联网 发布:phpstudy mac 编辑:程序博客网 时间:2024/06/16 07:17
public int singleNumber(int[] A) {      int[] digits = new int[32];      for(int i=0;i<32;i++)      {          for(int j=0;j<A.length;j++)          {              digits[i] += (A[j]>>i)&1;          }      }      int res = 0;      for(int i=0;i<32;i++)      {          res += (digits[i]%3)<<i;      }      return res;  }