概述
leetcode945题，使数组唯一的最小增量。
给出一个数组Arr[3,2,1,2,1,7]，每次只能某个元素+1，使最后每个元素各不相同。
参考作者题解，有那么一点并查集的味道。
1、申请一个数组tmp，初始化为-1；
2、如果b=Arr[i]，在tmp的下标中没有存，那么直接放进去，并且置为b+1。暗示下次如果还有这个元素想来这个坑，需要去b+1处找找位子。
3、如果已经存过loc = tmp[b]已经有数据了，那么去找loc是否有戏，如果没戏，就去找tmp[loc]给出的位置。另外，不要忘记对中间的这些tmp[loci]进行刷新
#define MAXLEN 50002
int minIncrementForUnique(int* A, int ASize) {
int i, sum, loc, locstead, b, ltmp;
int tmp最后
以上就是大力冬日为你收集整理的C算法-线性探测法的全部内容，希望文章能够帮你解决C算法-线性探测法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复