最近在lc上新看到的一道题

Input: m, n (where m < n)
Output: Give m distinct integers from 1 to n that maximizes the total number of 1-bits in pairwise XORs (explained below).

Total number of bits in all pairwise XORs given an array of integers x:
F(x) = sum( number_of_bits( xor(x[i], x[j]) ) for i = 1 to m, j = (i + 1) to m )
Maximize Total Number of Bits of Pairwise XORs
Example:
if x = [4, 6, 8], let NoB(num) return number of 1 bits in the number.
F(x) = NoB(4 xor 6) + NoB(4 xor 8) + NoB(6 xor 8)
= NoB(2) + NoB(12) + NoB(14)
= 1 + 2 + 3
= 6

有同学分享一下想法么，感激不尽！

首先设定一个变量存结果。
把每个数看成32个bit的值（也就是说换成二进制形式）。
然后对每个bit，记录0的个数和1的个数。
把这两个值相乘之后加到结果里。
最后输出结果。
这么做的时间复杂度是 O(N * 32) = O(N)。