Задачи PHP: найдите одно число, которое встречается нечетное количество раз, а другие числа встречаются четное количество раз.

Задачи PHP - 1: упражнение 25 с решением

Напишите программу PHP, чтобы найти единственное число, которое встречается нечетное количество раз, а другие числа встречаются четное количество раз.

Ввод: 4, 5, 4, 5, 2, 2, 3, 3, 2, 4, 4

Пояснение:

Пример решения :

PHP-код:

<?php
function odd_occurrence($arr)
{
    $result = 0;
     
    # Traverse the array
    foreach ($arr as &$value)
    {
        # Xor (exclusive or)
        # Bits that are set in $a or $b but not both are set.
        $result = $result ^ $value;
    }
    return $result;
}
$num1 = array(4, 5, 4, 5, 2, 2, 3, 3, 2, 4, 4);
print_r(odd_occurrence($num1)."\n");
?>

Пример вывода:

 2 

Блок - схема:

Редактор кода PHP:

Внесите свой код и комментарии через Disqus.

Previous: написать программу PHP, чтобы найти длину последнего слова в строке.