1. 1 思路:如果数组所有元素这个位都是1 那x的这位肯定就没必要1了 因为没用,所以x就是数组所有元素&起来 取反(数组&的结果 这位如果是0 说明至少有一个0 那x这位取1是有用的) 这样就拿到了x,多的和其实就是x本身,因为每个1就用了一次 多出来的加起来其实就是x本身2. 0.9思路:优先队列,维护一个大顶堆,因为这个变换只能把数组变小。一直点提交,从0.75弄到0.9了 不知道复杂度还能怎么优化3. 0.5思路:没思路 暴力维护两边,过了0.5