import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { // write code here int[] bitSums = new int[32];//记录所有数字的32位分别相加后的和 for(int num:nums){ for(int i=0;i<32;i++){ bitSums[i] += num>>(31-i)&1; } } int res = 0; for(int i=0;i<32;i++){ res = (res<<1)+bitSums[i]%3; //如果相加后的数位和可以被3整除,表示只出现一次的数字在该二进制位是0,否则为1 } return res; } }