Re: [閒聊] 每日leetcode已回收
看板Marginalman作者EliteCaterpi (さくらみこ的野性弟弟)時間1年前 (2024/06/14 12:41)推噓4(4推 0噓 3→)留言7則, 3人參與討論串358/1548 (看更多)
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;
}
};
----
Sent from BePTT on my iPhone16,1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.105.208 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718340065.A.C0A.html
推
06/14 12:41,
1年前
, 1F
06/14 12:41, 1F
推
06/14 12:42,
1年前
, 2F
06/14 12:42, 2F
→
06/14 12:43,
1年前
, 3F
06/14 12:43, 3F
推
06/14 12:43,
1年前
, 4F
06/14 12:43, 4F
→
06/14 12:45,
1年前
, 5F
06/14 12:45, 5F
推
06/14 12:46,
1年前
, 6F
06/14 12:46, 6F
→
06/14 12:56,
1年前
, 7F
06/14 12:56, 7F
討論串 (同標題文章)
完整討論串 (本文為第 358 之 1548 篇)：