コンパイラかく語りき

import { Fun } from 'programming'

【JavaScript】配列の中からペアではない単一要素を見つけるにはXOR(排他演算子)が便利

プログラミングの問題を解いていて、ベストプラクティスを発見したのでメモ。

 

問題

奇数個の要素を持ったInt型の配列Aが与えられる。その中からペアにはならない単一の要素を見つける。

A[0] = 9, A[1] = 3, A[2] = 9,

A[3] = 3, A[4] = 9, A[5] = 7,

A[6] = 9

この場合、9は2つのペアに、3は1つのペアになり、7だけがペアにならない。このような数を返す関数を作成する。

 

リンク: OddOccurrencesInArray coding task - Learn to Code - Codility

 

回答

gist4c7df1ad4317972841aa87128b670b46

 

developer.mozilla.org