Masker

思路： 暴力：存储所有数字，sort，其中位数一定是答案。 动态规划：取消数组，维护两个变量 cur 和 num。新读入的数如果是 cur，num++；如不是 cur，则 num- -。因为目标出现次数超过一半，所以当目标数全都在一起时，最后也有 num>0；在分散最开的情况下，两两抵消，最后三个数中出现两次的即为答案。故做法成立。 代码： 暴力：187ms 2544kB ​//1...