Re: [閒聊] 每日LeetCode已回收
目標是讓所有數字變成跟最小的數字一樣
每次 最大的數字都只能變成次大的數字
並且每次變小都會計數一次
問要幾次大家都會一樣小
我是
直接把他塞進map
從最大一路重複+到最小
就可以了
還蠻姆咪的
姆咪姆咪
```c
int reductionOperations(int* nums, int numsSize)
{
int map[50001] = {};
int save = 0;
int time = 0;
int min = 0;
for(int i = 0 ; i < numsSize ; i++)
{
map[nums[i]] ++ ;
}
for(int k = 0 ; k < 50001 ; k++)
{
if( map[k] > 0 )
{
min = k;
break;
}
}
for(int j = 50000 ; j > min ; j--)
{
if(map[j] != 0)
{
save += map[j];
time += save;
}
}
return time;
}
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700363895.A.31D.html
討論串 (同標題文章)
完整討論串 (本文為第 528 之 719 篇)：