章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
答案是肯定的。 有一种方法，需要借助位图（bitmap）来实现。 位图是一种简单但是非常有用的数据结构。 你可以用一个数组来表示它，数组元素为0或者1，0代表不存在，1代表存在。 首先，遍历列表，将里面的元素加入位图中，这是一趟线性cao作。 接着，从1遍历到100，依次判断当前数字是否存在于位图中。 如果不存在，那就是缺失的编号，直接返回。