Задачка на логику

[Andreii19]

есть список чисел, целых. длинный. все числа, кроме одного, встречаются в списке дважды. найти это единственное число.

$arr=array(1,1,2,2,3,3,4,4,5,5,6,6,7,7,8);
$arr1=array();
for($i=0;$i<count($arr);$i++){
    for($j=0;$j<count($arr);$j++){
        if($j==$i)$arr1[$j]='unik';
        else $arr1[$j]=$arr[$j];
    }
    if(!in_array($arr[$i],$arr1))echo ' это число = '.$arr[$i];
}

Нашел этот код, но не понимаю эту часть

if($j==$i)$arr1[$j]='unik';
        else $arr1[$j]=$arr[$j];
    }
    if(!in_array($arr[$i],$arr1))echo ' это число = '.$arr[$i];

Если не трудно не могли бы мне объяснить эту часть кода. Хочу понять,но не получается.
Или подскажите другой пример пожалуйста.

 

[cDLEON]

http://www.quizful.net/interview/problems/find-unique-number

 

[BRat]

Если речь только о PHP:
http://www.php.net/manual/en/function.array-count-values.php

 

[HraKK]

Это моя задача на собеседование Пожалуйста, кто знает не пишите ответа.

Только в условии еще должно быть что нельзя выделять новой памяти и проход должен быть ЛИШЬ 1.

UPD. а уже запилили ответ

 

[valdislav]

есть список чисел, целых. длинный. все числа, кроме одного, встречаются в списке дважды. найти это единственное число.

$arr=array(1,1,2,2,3,3,4,4,5,5,6,6,7,7,8);
$arr1=array();
for($i=0;$i<count($arr);$i++){
    for($j=0;$j<count($arr);$j++){
        if($j==$i)$arr1[$j]='unik';
        else $arr1[$j]=$arr[$j];
    }
    if(!in_array($arr[$i],$arr1))echo ' это число = '.$arr[$i];
}

Нашел этот код, но не понимаю эту часть

if($j==$i)$arr1[$j]='unik';
        else $arr1[$j]=$arr[$j];
    }
    if(!in_array($arr[$i],$arr1))echo ' это число = '.$arr[$i];

Если не трудно не могли бы мне объяснить эту часть кода. Хочу понять,но не получается.
Или подскажите другой пример пожалуйста.

поставь 8 в середину и код перестанет находить дубли. Это неправильное решение.

 

[Absinthe]

Ну раз уже ответ запилили, то вот классическое решение:

$arr = array(1,1,2,2,3,3,4,4,5,5,6,6,7,7,8);
echo array_reduce($arr, function($x, $v) { return $x ^= $v; });

 

[fixxxer]

Ну раз уже ответ запилили, то вот классическое решение:

$arr = array(1,1,2,2,3,3,4,4,5,5,6,6,7,7,8);
echo array_reduce($arr, function($x, $v) { return $x ^= $v; });

в условии еще должно быть что нельзя выделять новой памяти

Это условие не выполняется

 

[Absinthe]

Придираешься.

$arr = array(1,1,2,2,3,3,4,4,5,5,6,6,7,7,8);
for ($c = count($arr), $i = 1; $i < $c; $i++) {
    $arr[0] ^= $arr[$i];
}
echo $arr[0];

 

[Вурдалак]

xor, жаркая тема, уух.

 

[HraKK]

Absinthe, только вместо фора можно while, а так у тебя $c выделена.