Re: [闲聊] 每日leetcode

楼主: EliteCaterpi (さくらみこ的绿毛虫)   2024-06-14 12:41:03
945. Minimum Increment to Make Array Unique
给一个int array: nums,里面的数字会重复,一动可以把一个nums[i] +1
return几动可以让所有数字不重复
丝路:
sort后比较 [i] <= [i-1]?
yes : [i] = [i-1] +1, ans增加 [i] - [i-1] +1
no : 8888
code:
class Solution {
public:
int minIncrementForUnique(vector<int>& nums) {
int ans = 0;
int len = nums.size();
sort(nums.begin(), nums.end());
for(int i = 1; i < len; i++)
{
if(nums[i] <= nums[i-1])
{
ans += (nums[i-1] - nums[i]) + 1;
nums[i] = nums[i-1] + 1;
}
}
return ans;
}
};
作者: SecondRun (雨夜琴声)   2023-06-14 12:41:00
大师
作者: JIWP (JIWP)   2024-06-14 12:42:00
不要用sort
楼主: EliteCaterpi (さくらみこ的绿毛虫)   2024-06-14 12:43:00
我赶时间
作者: JIWP (JIWP)   2024-06-14 12:43:00
你要卷
楼主: EliteCaterpi (さくらみこ的绿毛虫)   2024-06-14 12:45:00
员工餐厅要休息了
作者: JIWP (JIWP)   2024-06-14 12:46:00
上班写啊
楼主: EliteCaterpi (さくらみこ的绿毛虫)   2024-06-14 12:56:00
为什么你有那个美国时间

Links booklink

Contact Us: admin [ a t ] ucptt.com