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