2022年11月17日 星期四

[1887] Reduction Operations to Make the Array Elements Equal

原來不用檢查最小值嗎XD  反正就是有diff 的時候, 要去算它到最後面(array size)會降幾次
這樣加完就會是正確答案了!(可畫個圖來理解)
沒想到寫完送出就accept了, 覺得感動!!!(痛哭)
int comp(const void *a, const void *b)
{
return *(int *)a - *(int *)b ;
}

int reductionOperations(int* nums, int numsSize)
{
qsort((void *)nums, numsSize,sizeof(int), comp);
int count=0;
for (int i=1;i<numsSize; i++)
{
// if (nums[i]==nums[0])
// continue;
if (nums[i]>nums[i-1])
count += (numsSize-i);
}

return count;
}

沒有留言:

張貼留言