數組中兩個元素異或求最大值

給一個整數數組，求數組中兩個元素異或的最大值．ios 思路：naive的作法是兩兩異或求最大值，時間複雜度爲O(n＊n)，可是還有一種O(n)的解法，利用字典樹Trie來實現．數組 其思路是利用數組中的每一個元素二進制表示形式建一棵樹，我看到網上大多數解法都開了太大的數組空間，不知道爲何，可是我以爲沒有必要．只要用現有的數組元素二進制值建一棵深度爲33的樹便可，從根到葉子結點的路徑就表明了一個元素

>>阅读原文<<