PHPで配列内に半分以上出現する数値の統計手法を実装する方法(コード)

この記事の内容は、配列内で半分以上出現する数値の統計手法 (コード) を PHP で実装する方法についてです。一定の参考値があります。困っている友人が参考になれば幸いです。役に立ちます。助かりました。

配列内に、配列の長さの半分を超える数値があります。この数値を見つけてください。たとえば、長さが 9 の配列 {1,2,3,2,2,2,5,4,2} を入力します。数値 2 が配列内に 5 回出現し、これは配列の長さの半分を超えるため、2 が出力されます。存在しない場合は0を出力します。

2 つの方法:

1. 新しい配列 arr を定義し、配列を走査して値を arr に割り当てます (arr[要素] = 出現数)
2. arr を並べ替えます, 最初のキーと値を取得します。キーはターゲット要素、値は出現回数です。検証後、#3 が返されます。時間計算量は O(n) で、空間に新しい配列が作成されます

1. 変数の定義 e は最も多く出現する要素を表します。変数 count は出現回数を決定するために使用されます。

2 を使用します。配列を走査し、現在の要素を e と比較します。同じカウント、異なるカウント--、カウントが 0 の場合、現在の要素は e をカバーします## 3. 配列を走査して、e が半分以上出現するかどうかを確認します##4. 時間計算量 O(n) 空間計算量 O( n)

らぁぁぁぁぁぁぁぁ

以上がPHPで配列内に半分以上出現する数値の統計手法を実装する方法(コード)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。