数组中两个元素异或求最大值

给一个整数数组，求数组中两个元素异或的最大值．ios 思路：naive的作法是两两异或求最大值，时间复杂度为O(n＊n)，可是还有一种O(n)的解法，利用字典树Trie来实现．数组 其思路是利用数组中的每一个元素二进制表示形式建一棵树，我看到网上大多数解法都开了太大的数组空间，不知道为何，可是我以为没有必要．只要用现有的数组元素二进制值建一棵深度为33的树便可，从根到叶子结点的路径就表明了一个元素

>>阅读原文<<