算法之求众数

题目:

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。
示例 :输入: [3,2,3] 输出: 3

思路 :

如果所有数字被单调递增或者单调递减的顺序排了序,那么众数的下标为[n/2]

答案:

class Solution {
    func majorityElement(_ nums: [Int]) -> Int {
       /*对数组排序*/
        let nums=nums.sorted()
        return nums[nums.count/2]
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 算法和数据结构 [TOC] 算法 函数的增长 渐近记号 用来描述算法渐近运行时间的记号,根据定义域为自然数集$N=...
    wxainn阅读 1,080评论 0 0
  • 由于个人精力有限,文章是从个人博客拷贝过来的,如果文章格式和链接跳转有问题,还请见谅!也可以在我的个人博客观看。另...
    SirWwh阅读 671评论 0 0
  • 简述 极客时间算法40讲中所出现的leetcode算法题 题目 【链表】reverse-linked-list(反...
    BestbpF阅读 4,493评论 0 4
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,391评论 0 2
  • 【题目描述】给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可...
    1江春水阅读 249评论 0 3