5777. 使数组元素相等的减少操作次数
首先,为了使得 \(\textit{nums}\) 中所有元素相等,我们需要将 \(\textit{nums}\) 中的任意元素都变为 \(\textit{nums}\) 中的最小值。
其次,考虑 \(\textit{nums}\) 中的任意元素 \(x\),每次操作(如有)只能将它变成严格小于它的元素中的最大值。为了将 \(x\) 变为 \(\textit{nums}\) 中的最小值,需要的操作次数即为严格小于它的不同值的数量。
class Solution {
public:
int reductionOperations(vector<int>& nums) {
sort(nums.begin(),nums.end());
int n=nums.size();
int res=0;
for(int i=1,k=0;i<n;i++)
{
if(nums[i] != nums[i-1]) k++;
res += k;
}
return res;
}
};