qq_43776408的博客

输入是个int型，只是内存存的是01码，并不是输入的是0101010这样类似的。这个题是无符号，所以最高位依然存的是数值不是符号。代码lo是0，hi是length-1。比如abcd，先对ab逆序，为ba。你可以对局部逆序，然后拼起来即可。我这里给个字符串逆序的分治法例子。这题你也可以用分治法做。要想对一个字符串逆序。然后对cd逆序为dc。比如对这个字符串逆序。

分治就是如果数 a 是数组 nums 的众数，如果我们将 nums 分成两部分，那么 a 必定是至少一部分的众数，所以类似于归并排序，我们不断二分，选出每一个区间的众数，区间合在一起再次求众数，类似于归并排序。随机法就是随机选一个下标，看他是不是众数，如何判断是不是众数，该数出现次数大于n/2。排序法就是排序，然后取中间值即可。哈希表思路很简单，就是统计次数。哈希表，排序法，随机法，分治。