LeetCode-169. Majority Element

来源:互联网 发布:视频 软件解码器 编辑:程序博客网 时间:2024/06/05 05:09

Description:

这里写图片描述

Solution(C++):

这里写图片描述

算法分析:

Easy难度,能通过,但不清楚有没有更好的办法,我是先将nums排序,从小到大,那么相同的元素自然聚集在一起。这之后遍历数列一次,记录出现次数最多的元素,并及时将位置索引记录,然后输出对应位置索引的元素即可。

程序分析:

排序采用vector的sort函数完成。要注意调用方法:

srot(nums.begin(),nums.end());

其他比较简单。不啰唆。

原创粉丝点击