﻿ PHP: Find the single number which occurs odd number of times and other numbers occur even number of times - w3resource

# PHP Challenges: Find the single number which occurs odd number of times and other numbers occur even number of times

## PHP Challenges - 1: Exercise-25 with Solution

Write a PHP program to find the single number which occurs odd number of times and other numbers occur even number of times.

Input : 4, 5, 4, 5, 2, 2, 3, 3, 2, 4, 4

Explanation :

Sample Solution :

PHP Code :

``````<?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");
?>
```
```

Sample Output:

```2
```

Flowchart:

PHP Code Editor:

```<?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");
?>
```

Improve this sample solution and post your code through Disqus