摘要： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字（假设这个数字为k）。 O(n)做法：设置一个target，如果数组的中值等于target,则count++,否则count--，若count为0则更新这个值。 那么我们假设最差的情况，每次count为0时至少有一半的k与其他的不是k的进行 阅读全文