現在有N個數字,其中只有一個數字出現的次數是奇數次,如何找到這個數字?

至少要全部過一遍,遍歷或是其他什麼的
然後依次進行異或,最後結果就是那個數字了
例:

    // 示例數組
    $arr = array(1, 2, 2, 3, 1, 3, 4, 5, 5);

    // 0與任何數異或都是其本身
    $res = 0;
    foreach ($arr as $value) {
        // 相同兩個數異或結果爲0
        $res = $res ^ $value;
    }

    var_dump($res);
發佈了29 篇原創文章 · 獲贊 5 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章