配列が与えられたとします。すべての要素は N 回発生しますが、K 回発生するのは 1 つだけです。
例:
N=3、K=1、A = [1,1,1,2,2,3,3,3,4,4,2,4,5]
N=2、K=1、A = [1,1,2,2,3,3,4]
以下の 2 つのスレッドを確認しました。
配列内で 1 回だけ出現する数値。XOR 演算を使用すると、k が奇数で n が偶数の場合、この問題を簡単に解決できます。
1 つを除いて 3 つのすべての要素を含む配列が与えられます。1 回出現する要素を見つけます。これを解決するために、O(N) の時間計算量と O(1) の空間計算量アルゴリズムを見つけるのは困難です。
これについて考えてくれる仲間はいますか？解けるかどうか？