_1551. Minimum Operations to Make Array Equal.md

1551. Minimum Operations to Make Array Equal

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 13, 2024

Last updated : July 04, 2024

---

Related Topics : Math

Acceptance Rate : 82.28 %

---

sum = (2 * n + 2) * n // 2
mean = (2 * n + 2) / 2
margineToMove = sum(2n+1 - ((2 * n + 2) / 2)) 
              = sum(2n+1 - (n+1)) 
              = sum(n) 
              = (1 + n) * n // 2
number of steps = margineToMove / 2 
                = (1 + n) * n // 2 // 2 
                = (n^2 + 1) // 4 
                = n^2 // 4
                = n ** 2 // 4
        

---

Solutions

• m1551 v2.c
• m1551.c
• m1551.java
• m1551.js
• m1551.kt
• m1551.py
• m1551.rb
• m1551.rs

C

m1551 v2.c

#define minOperations(n) n * n / 4

m1551.c

int minOperations(int n) {
    return n * n / 4;
}

Java

m1551.java

class Solution {
    public int minOperations(int n) {
        return n * n / 4;
    }
}

JavaScript

m1551.js

/**
 * @param {number} n
 * @return {number}
 */
var minOperations = function(n) {
    return n * n / 4;
};

Kotlin

m1551.kt

class Solution {
    fun minOperations(n: Int): Int {
        return n * n / 4;
    }
}

Python

m1551.py

class Solution:
    def minOperations(self, n: int) -> int:
        return n ** 2 // 4

Ruby

m1551.rb

# @param {Integer} n
# @return {Integer}
def min_operations(n)
    return n * n / 4;
end

Rust

m1551.rs

impl Solution {
    pub fn min_operations(n: i32) -> i32 {
        return n * n / 4;
    }
}