Post

3476 Find Minimum Operations To Make All Elements Divisible By Three

3476 Find Minimum Operations To Make All Elements Divisible By Three

Find Minimum Operations to Make All Elements Divisible by Three image

You are given an integer array nums. In one operation, you can add or subtract 1 from any element of nums.

Return the minimum number of operations to make all elements of nums divisible by 3.

 

Example 1:

Input: nums = [1,2,3,4]

Output: 3

Explanation:

All array elements can be made divisible by 3 using 3 operations:

1
2
3
Subtract 1 from 1.
Add 1 to 2.
Subtract 1 from 4.

Example 2:

Input: nums = [3,6,9]

Output: 0

 

Constraints:

1
2
1 <= nums.length <= 50
1 <= nums[i] <= 50
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

impl Solution {
    pub fn minimum_operations(nums: Vec<i32>) -> i32 {
        let mut res = 0;

        for k in nums {
            if (k % 3 == 2) {
                res += 1;
            } else {
                res += (k % 3);
            }
            
        }
        res
    }
}



This post is licensed under CC BY 4.0 by the author.