劍指offer第56題

題目描述：

在一個數組 nums 中除一個數字只出現一次之外，其他數字都出現了三次。請找出那個只出現一次的數字。

 

示例 1：

輸入：nums = [3,4,3,3]
輸出：4
示例 2：

輸入：nums = [9,1,7,9,7,9,7]
輸出：1
 

限制：

1 <= nums.length <= 10000
1 <= nums[i] < 2^31
 

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

解法一：

class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==1)
            return nums[0];
        int[] cnts = new int[32];
        int base =1;
        for(int i=0;i<32;i++){
            for(int j=0;j<nums.length;j++){
                if((nums[j]&base)!=0)
                    cnts[i]++;
            }
            base<<=1;
        }
        int res=0;
        base = 1;
        for(int i=0;i<32;i++){
            res += cnts[i]%3*base;
            base<<=1;
        }
        return res;

    }
}

 

效率：