如果没有重复元素的话,那么最简单的方法就是累加求和,然后把结果用n(n+1)/2减去,就知道缺的是哪个。
如果有重复元素的话,可以使用bitset。
从一个1到100的数组找出缺失元素
最新推荐文章于 2024-03-29 19:23:24 发布
如果没有重复元素的话,那么最简单的方法就是累加求和,然后把结果用n(n+1)/2减去,就知道缺的是哪个。
如果有重复元素的话,可以使用bitset。