子烁爱学习

摘要： 剑指Offer：数组中出现次数超过一半的数字【39】 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如，输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于这个数字2在数组中出现了5次，超过数组长度的一半，因此输出2. 解法一：基于Partition函数时间 阅读全文