Question

How to find the row with maximum number of 1’s in sorted rows binary digits matrix with PHP

Answer 1

function FindRowWithMaximumOnes($matrix) {
    if (count($matrix) == 0) {
        return -1;
    }
    
    $rows = count($matrix);
    $cols = count($matrix[0]);
    
    $row_index = -1;
    $i = 0;
    $j = $cols - 1;
    while ($i <= $rows - 1 && $j >= 0) {
        if ($matrix[$i][$j] != 0) {
            $j--;
            $row_index = $i;
        }
        else {
                $i++;
            }
    }
    return $row_index;
}
        
$matrix = array(
            array(0, 0, 0, 0, 1, 1), 
            array(0, 0, 1, 1, 1, 1), 
            array(0, 0, 0, 0, 0, 0), 
            array(0, 1, 1, 1, 1, 1), 
            array(0, 0, 0, 1, 1, 1));
        
echo "Row index = " . FindRowWithMaximumOnes($matrix);





/*
run:

Row index = 3

*/

 

70+ SQL courses for beginners and professionals