※ 引述《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
}
}