56 2 陣列中數字出現的次數

2021-10-03 18:47:13 字數 545 閱讀 1260

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

示例 1:

輸入:nums = [3,4,3,3]

輸出:4

示例 2:

輸入:nums = [9,1,7,9,7,9,7]

輸出:1

限制:

解法:用乙個大小為32的陣列來記錄int整數每一位上1的個數,然後最後通過對3取餘來計算出現一次的數字,如果除以3為0表示那一位為0,如果餘數為1表示原來那個位置對應是1.

也可以通過排序或者使用乙個雜湊表來輔助統計,但是時間複雜度和空間輔助度沒有按位運算優

class solution 

}int result = 0;

for(auto i:bitmask)

return result;

}};

劍指 面試題56 2 陣列中數字出現的次數2

題目 在乙個陣列 nums 中除乙個數字只出現一次之外,其他數字都出現了三次。請找出那個只出現一次的數字。1 n ums.leng th 10000,1 n ums i 231 1 nums.length 10000,1 nums i 2 1 n ums.leng th 1 0000 1 n ums...

陣列中數字出現的次數

題目 乙個整型陣列 nums 裡除兩個數字之外,其他數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度是o n 空間複雜度是o 1 示例 1 輸入 nums 4,1,4,6 輸出 1,6 或 6,1 示例 2 輸入 nums 1,2,10,4,1,4,3,3 輸出 2,10 或 1...

陣列中數字出現的次數

陣列中數字出現的次數 乙個整型陣列nums裡除兩個數字之外,其他數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度是o n 空間複雜度是o 1 示例 1 輸入 nums 4,1,4,6 輸出 1,6 或 6,1 示例 2 輸入 nums 1,2,10,4,1,4,3,3 輸出 2,...