1551. 使数组中所有元素相等的最小操作数 LeetCode第202场周赛

1551. 使数组中所有元素相等的最小操作数

传送门

传送门

结题思路

思路1：判断n的奇偶性。若为奇数，则从n，持续-2加到1；若为偶数，则从n，持续-2加到2。
[1] 0
[1 3] 1
[1 3 5] 2+0
[1 3 5 7] 3+1
[1 3 5 7 9] 4+2
[1 3 5 7 9 11] 5+3+1
[1 3 5 7 9 11 13] 6+4+2
总结：列几个特例出来找规律

class Solution {
    public int minOperations(int n) {
        int res = 0;
        if(n % 2 == 0)
        {
            for(int i = n-1; i >= 1; i = i - 2)
            {
                res += i;
            }
        }
        else
        {
            for(int i = n-1; i >= 2; i = i - 2)
            {
                res += i;
            }
        }
        return res;
    }
}