найти количество повторяющихся элементов в массиве

[cheburashkaRF]

//найти количество повторяющихся элементов в массиве
//вот наброски

PHP код:

$arr=[1,11,13,121,13,11,11,11,7,9,9];//ответ 8
         $n=count($a);
         $cnt=0;
         
        for($i=0;$i<$n-1;$i++){
             $flag=true; 
        for($j=$i+1;$j<$n;$j++){
             if(($a[$i]==a[$j])and($i==$j))
                 flag=false;
        }
         if($flag){$cnt++};
         }   
          echo $cnt;//должно быть 8 


помогите поправить

[Stilet]

С потолка:

$arr=[1,11,13,121,13,11,11,11,7,9,9];//ответ 8 
         $n=count($a); 
         $cnt=0;  
          
        for($i=0;$i<$n;$i++){ 
             $с=0;  
             for($j=0;$j<$n;$j++) $c+=($a[$i]==$a[$j])?1:0;
             $cnt+=($c==1)?1:0
         }    
          echo $n-$cnt;

Годится в качестве идеи?

[cheburashkaRF]

не,т.к код не фурыжит,если можете помогите мои наброски поправить,пжта

[ADSoft]

а мож готовые функции юзать?
типа

 echo  count($arr)-count(array_count_values($arr));

[cheburashkaRF]

не,я хочу чист алгоритмически,саму логику понять и правильно написать,мануал юзать умею

[Serge_Bliznykov]

как сделать красиво - не знаю (уверен, что можно!)

"в лоб" могу предложить такой вариант:

$arr=[1,11,13,121,13,11,11,11,7,9,9];
$cnt=0;
asort($arr);
$pred=false;
$flag=false;
foreach ($arr as $index => $value) {
	if(!$pred) {
		$pred=$value;
	}
	else {
		if($pred==$value) { 
			$cnt= $cnt+1 + ($flag?1:0); $flag=false; }
		else {
			$pred=$value;
			$flag=true;
		}
	}
}

[Stilet]

не,т.к код не фурыжит

А чего тогда:
Безымянный.jpg
совпадение?
Что я делаю не так?

[Serge_Bliznykov]

вот! А вот и красивое решение на основе предложения ADSoft

$cnt=0;
foreach (array_count_values($arr) as $key => $value) {
	if($value>1) $cnt += $value;
}
echo "cnt = $cnt";

Stilet, в вашем коде из поста #2 минимум две "сурьёзные" синтаксические
ошибки:

 $с=0;

тут буква не в латинице

а тут:

$cnt+=($c==1)?1:0

точки с запятой в конце строки нет.

не знаю как у Вас, а у меня PHP такой код не выполняет!

после исправлений, да, выдает корректный ответ! ( 8 в данном случае!)

[Stilet]

в вашем коде из поста #2 минимум две "сурьёзные" синтаксические

Синтаксические - да, но не алгоритмические же? Ну бывает, пишу спустя штаны (читать: Рукава), но это сезонное

[Serge_Bliznykov]

алгоритмически Ваш код работает верно!
(в отличие от моего кривого кода из поста #6 )