第一题我觉得如果考虑两数异或结果最大的话,由于异或是位运算,可以从高位到低位进行遍历分组。比如第一轮将数组分为最高位位1和最高位位0的两部分,异或结果最大的输出一定是由左右各选一个做计算。依次类推进行分组,不过感觉整体写下来要注意挺多细节的。 第二题可以把四个数组合并成两个数组并排序,将target分为两部分(如1; target - 1),分别对两个数组做双指针搜索,不知道这样复杂度算不算超。 赛马只知道可以用外排序做哈哈哈哈嗝。