這樣加完就會是正確答案了!(可畫個圖來理解)
沒想到寫完送出就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;
}
沒有留言:
張貼留言