在乙個陣列 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,...