2020年3月16日
数组中超过一半的元素
摘要： 数组中超过一半的元素 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 解法一： 利用排序算法，因为这个数字的出现次数超过数组长度的一半，所以排序之后，中间的数必定为答案 int majorityElement(vec 阅读全文
posted @ 2020-03-16 18:58 Lngstart 阅读(437) 评论(0) 推荐(0)