JDSZGLLL的博客

第二步：x = x* 2 + 1 ,只要判断是否在哈希结构中有x = a ^ b就行，第一步：先将32位的数字分为前后两个部分，k分别取2，3...... 32。以此类推，最终得到x为前32位的最大异或，就是最终答案。还有一个字典树解法：官方写的题解比较详细就不多说了。使用哈希结构将数组中的数字的前K位全部储存起来。x为数组前K位的最大异或，一开始是0。如果有x = x * 2 + 1;否则x = x * 2。

最少需要累加几步可以变成指定的数字M，每次累加的值为当前值的一个约数。

各种排序实现的结果是一样的，但是方法各种各样，实现的原理也是各不相同，在实际运用的不同场景中我们该如何取舍呢？ 这就是这篇博客的意义，手把手教大家实现各种排序，让看完的同学可以从底层逻辑上，把经典的排序原理了解的清清楚楚，在使用的过程中可以得心应手。

链表的题目中，带环问题，链表的深拷贝是很有难度的，希望笔者的分享能对读者有一定帮助。