在一個數組 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
?

代碼：

class?Solution?{

????public?int?singleNumber(int[]?nums)?{

????????int?result?=?0;

????????for(int?i=0;i<32;i++)

????????{

????????????int?count?=?0;

????????????for(int?j?=0;j<nums.length;j++)

????????????{

????????????????if(((nums[j]>>i)&1)==1)

????????????????{

????????????????????count++;

????????????????}

????????????}

????????????if(count%3!=0)

????????????????{

????????????????????result?=?result?|(1<<i);

????????????????}

????????}

????????return?result;

????}

}

總結

以上是生活随笔為你收集整理的【剑指offer】面试题56 - II：数组中数字出现的次数 II（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。