第二百四二章 位图的方法(1/2)
答案是肯定的。
有一种方法,需要借助位图(bitmap)来实现。
位图是一种简单但是非常有用的数据结构。
你可以用一个数组来表示它,数组元素为0或者1,0代表不存在,1代表存在。
首先,遍历列表,将里面的元素加入位图中,这是一趟线性操作。
接着,从1遍历到100,依次判断当前数字是否存在于位图中。
如果不存在,那就是缺失的编号,直接返回。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。
答案是肯定的。
有一种方法,需要借助位图(bitmap)来实现。
位图是一种简单但是非常有用的数据结构。
你可以用一个数组来表示它,数组元素为0或者1,0代表不存在,1代表存在。
首先,遍历列表,将里面的元素加入位图中,这是一趟线性操作。
接着,从1遍历到100,依次判断当前数字是否存在于位图中。
如果不存在,那就是缺失的编号,直接返回。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。