Dashboard Temp Share Shortlinks Frames API

HTMLify

Day 120
Views: 2 | Author: djdj
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $k
     * @return Integer
     */
    function minOperations($nums, $k) {
        $sum = array_sum($nums);
        $rem = $sum % $k;
    
        if ($rem == 0) return 0;
        rsort($nums);
        $operations = 0;
        foreach ($nums as $num) {
            $reduce = min($num, $rem);
            $operations += $reduce;
            $rem -= $reduce;
    
            if ($rem == 0) break;
        }
        return $operations;
    }
}