BFE.devでのAI解答例 - JavaScript コーディング問題
162. 重複してない数字を探し出す

回答例:

以下のような方法で実装できます。

function findSingle(arr) {
  let result = 0;
  for (let i = 0; i < arr.length; i++) {
    result ^= arr[i]; // XOR演算子を使用して重複を消す
  }
  return result;
}

このアルゴリズムでは、各数字を一度ずつXOR演算子で処理するため、時間複雑性はO(n)です。また、追加の変数を使用せずに数値のみを操作するため、空間複雑性はO(1)です。

より良い方法があるかどうかは、このアルゴリズムが最適な解を提供するため、存在しないと思われます。