2018年3月1日
算法之寻找多元数
摘要： package cn.dlb.bim.action; /* 定义：序列中的多数元素是指在一个元素个数为n的序列中，多数元素出现次数大于[n/2]. 如题目： 在序列1,3,3,2,3,3,4,3,中3是是多数元素，如何计算出他是多数元素呢？ 寻找元素方法很多： 1.可以暴力搜索，将每个元素都与其他元素作比较，然后统计该元素出现的次数，时间复杂度为O(n2)； 2.可以先排序，然后再统计... 阅读全文
posted @ 2018-03-01 09:49 霏霏雪无声 阅读(275) 评论(0) 推荐(0) 编辑