peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ ペアでない数字は2つ(x, y)あるという設定 例 Input: {12, 23, 34, 12, 12, 23, 12, 45} Output: 34 and 45 ソートすれば O(n log n) しかしO(n)の解法がある https://www.geeksforgeeks.org/find-the-two-numbers-with-odd-occurences-in-an-unsorted-array/ 解法 全てのXORを求める。x xor yだけ残る a = x ^ y とする LSB (Least Significant Bit) a & -a を求める a = 01010 -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F29%2F063405" title="配列からペアでない2つの数字を見つける。XOR - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-29 06:34:05 rich https://perogram.hateblo.jp/entry/2019/05/29/063405 1.0 100%