通过操作使数组长度最小

Leetcode题目链接

描述

详见中文题目链接。

解答

class Solution {
public:
    int minimumArrayLength(vector<int>& nums) {
        int m = *min_element(nums.begin(), nums.end());
        for (int num : nums) {
            if (num % m) return 1;
        }
        return (count(nums.begin(), nums.end(), m) + 1) / 2;
    }
};