第6页 第一章 开篇

位图或位向量表示集合

例如集合{1,2,3,5,8,13}可表示为：

`0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0` (从左到右为第0~19位)

文中巧妙的对整数集合排序的思路分三步：

1. 数组所有位初始为0
2. 将输入的整数n当作index来用，出现n的index处标记为1
3. 重头遍历该数组一边，是1的就取出其index，完成后即得到排序好的整数集合

注意是因为输入中**没有重复**的**整数**才可以这样做，有负数貌似问题不大，统一加上一个值，之后再减去就好了。