Re: [閒聊] 每日leetcode已回收
※ 引述《DJYOSHITAKA (franchouchouISBEST)》之銘言：
: 好久沒有在平日早上寫了
: 剩我是公司的狗了
: 945. Minimum Increment to Make Array Unique
: 思路:
思路:
一個變數儲存下一個可用的洞
每次判斷目前的值需要移動幾次才能到洞
然後每次洞+1
慢慢把他們填滿成遞增陣列
Code:
impl Solution {
pub fn min_increment_for_unique(mut nums: Vec<i32>) -> i32 {
nums.sort_unstable();
let mut result = 0;
let mut next_unique = nums[0];
for &num in &nums {
if num < next_unique {
result += (num - next_unique).abs();
} else {
next_unique = num;
}
next_unique += 1;
}
result
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718356827.A.9D9.html
推
06/14 17:25,
1年前
, 1F
06/14 17:25, 1F
推
06/14 17:26,
1年前
, 2F
06/14 17:26, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 359 之 1548 篇)：