从一个1到100的数组找出缺失元素

如果没有重复元素的话,那么最简单的方法就是累加求和,然后把结果用n(n+1)/2减去,就知道缺的是哪个。
如果有重复元素的话,可以使用bitset。

    原文作者:算法
    原文地址: https://www.twblogs.net/a/5bddd1dc2b717720b51addb6
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞