美文网首页
LeetCode之Minimum Operations to M

LeetCode之Minimum Operations to M

作者: 糕冷羊 | 来源:发表于2021-03-09 21:31 被阅读0次

    问题:



    方法:
    当n是奇数时,可知操作次数等于n - 1, n - 3, n - 5.. n - n的和,所以通过等差数列计算和为(n - 1) * (n / 2 + 1) / 2;同理n为偶数时也是等差数列,和为n * n * 2 / 8。

    class MinimumOperationsToMakeArrayEqual {
        fun minOperations(n: Int): Int {
            if (n % 2 != 0) {
                return (n - 1) * (n / 2 + 1) / 2
            } else {
                return n * n * 2 / 8
            }
        }
    }
    

    有问题随时沟通

    具体代码实现可以参考Github

    相关文章

      网友评论

          本文标题:LeetCode之Minimum Operations to M

          本文链接:https://www.haomeiwen.com/subject/stzbqltx.html