Question

How to find elements that appear more than array_size/K times in an array with PHP

Answer 1

function elements_that_appear_more_than_x_times($arr, $k) {
    $size = count($arr);
    $times = (int)($size / $k);
    
    echo "more than " . strval($times) . " times","\n";
    
    $freqency_map = array_count_values($arr);

    return $freqency_map;
}

$k = 4;
$arr = array(4, 8, 6, 5, 5, 8, 3, 2, 1, 2, 2, 5, 5, 5, 5, 8, 9, 8, 8);

$freqency_map = elements_that_appear_more_than_x_times($arr, $k);

$size = count($arr);
foreach(array_keys($freqency_map) as $key) {
    if ($freqency_map[$key] > (int)($size / $k)) {
        echo $key . " " . $freqency_map[$key] . " times\n";
    }
}




/*
run:

more than 4 times
8 5 times
5 6 times

*/

 

70+ SQL courses for beginners and professionals