假设bool[] isUsed = new bool[arg];
这个数组可能有几百万长,要初始化默认值是false怎么办,总不能循环吧。。。
它会全部自动默认初始化为false的
先按你说的试试,如果默认false就不会异常,代码暂时还运行不起来,稍后结贴
要这么长的数组做bitmap?
一个区间匹配的二分算法需要标记元素是否被反复计算
几百万长的数组。你还不知道具体的长度,用list<bool>吧
考虑到性能问题,我之前也想的是用List把所有使用过的元素存进来,每次存的时候判断是否在List中,但是当List中的元素达到十万级以上时,每次list.contain是否性能是瓶颈呢,这是一个非常频繁的操作,如果用一个初始化好的bool[],例如当位置3000000的元素被用过后,只需要bool[3000000]=true