1. 首页
  2. 软件开发
  3. day-49 使数组中所有元素相等的最小操作数

day-49 使数组中所有元素相等的最小操作数

  • 发布于 2024-09-26
  • 2 次阅读


思路
第一个数和最后一个数要变为一致,需要操作n-1次,然后第二个数和倒数第二个数要操作n-3次

解题过程
以此类推即可得出答案

Code

class Solution {

    public int minOperations(int n) {

        int ans=0;
        int t=(n-1);
        while(t>0){

           ans+=t;
           t-=2;
        }
        return ans;
    }
}

作者:菜卷
链接:https://leetcode.cn/problems/minimum-operations-to-make-array-equal/solutions/2904892/shi-shu-zu-zhong-suo-you-yuan-su-xiang-d-g0g2/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

原文链接: https://blog.csdn.net/qq_53568730/article/details/141903521