※ 引述 《sustainer123 (caster)》 之铭言：
:
: ※ 引述《DJYOSHITAKA (franchouchouISBEST)》之铭言：
: : 好久没有在平日早上写了
: : 剩我是公司的狗了
: : 945. Minimum Increment to Make Array Unique
: : 思路:
: : 先排列
: : 如果遇到某一区间是nums[j]-nums[i]会小于j-i
: : 就代表这个区间必须透过数个move去撑开成[nums[i], nums[i]+1, nums[i]+2, ...]
: : 若nums[j]-nums[i] >= j-i
: : 代表可以reset 重新开始一个新的区间
题目 :
就是跟你说
给你一堆数字
你只能操作好几次 让他变大好几次
然后问你 要让这堆数字不重复的话
要几次操作
思路 :
这题就是叫你
把数字摊开来
所以我可以直接用纪录的
记录已经出现过的数字
然后因为数字要独特
所以多出来的重复数字就把他拿走
拿去下一个0的地方
这就是我要把它移动到的位子
而且对于所有数字都是这样
这个速度可以n
快点称赞我
```cpp
class Solution {
public:
int minIncrementForUnique(vector<int>& nums)
{
vector<int> paper(200001,0);
for(int k : nums)
{
paper[k]++;
}
int res = 0;
int carry = 0;
for(int i = 0 ; i <= 200000 ; i ++)
{
carry += paper[i];
carry