C語言位運算高效解決數字出現的次數

題目描述 以下圖所示:找出只出現一次的兩個數字,其他都出現了兩次。 web 題目分析 從整形數組中找出只出現一次的數字,其他都出現了兩次。 分析 用 0 異或全部數組中元素,找出出現一次的兩個數。 記:temp=0^ 3^ 2^ 3^ 6=2 ^ 6=4(二進制形式:0100)數組 找分離temp的分離標誌,sep = temp & (-temp )。4&(-4)=4(0100),其中-4在內存中
相關文章
相關標籤/搜索