海量号码需要保存，如何才能尽可能少地占用内存？

---

方法一、字典树

  因为很多电话号码会有公共前缀，并且电话号码是由0-9的数字组成，因此可以考虑利用字典树来减少内存的开销。

方法二、分组排序

  手机号是11位，而4个字节的int型变量最多只能保存一个10位数字，因为INT_MAX - 1 = 2147483627。
  为了解决这个问题，可以对海量手机号按号头进行分组，如138开头为一组、189开头为一组（号头只有几十种），然后对每组号码进行升序排序，并将每一个手机号与所在分组最小手机号相减得到一个差值，作为偏移。
  这样的话，我们只需要记住每组最小的手机号和后面每个手机号的偏移（int型可以存储）就可以了，这样可以大大减少内存占用。