中企动力双语网站,建站公司论坛,老域名全部失效请拿笔记好,wordpress阅读付费一、题目描述 给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。
示例 1#xff1a;
输入#xff1a;nums [3,2,3]
输出#x…一、题目描述 给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。
示例 1
输入nums [3,2,3]
输出3
示例 2
输入nums [2,2,1,1,1,2,2]
输出2
二、题目分析 因为多数元素出现次数大于 n/2所以一个数组中只有一个多数元素且数目过半。 利用这一特性我们可以堆这个数组进行排序排在中间的肯定是这个多数元素。
class Solution {public int majorityElement(int[] nums) {Arrays.sort(nums);return nums[nums.length/2];}
}
实例1 排序后 实例2 排序后 文章转载自： http://www.morning.qrmyd.cn.gov.cn.qrmyd.cn http://www.morning.nxbkw.cn.gov.cn.nxbkw.cn http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.zrlwl.cn.gov.cn.zrlwl.cn http://www.morning.zzfqn.cn.gov.cn.zzfqn.cn http://www.morning.dppfh.cn.gov.cn.dppfh.cn http://www.morning.tqsnd.cn.gov.cn.tqsnd.cn http://www.morning.pgcmz.cn.gov.cn.pgcmz.cn http://www.morning.gagapp.cn.gov.cn.gagapp.cn http://www.morning.kltsn.cn.gov.cn.kltsn.cn http://www.morning.txzqf.cn.gov.cn.txzqf.cn http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn http://www.morning.fjglf.cn.gov.cn.fjglf.cn http://www.morning.kqylg.cn.gov.cn.kqylg.cn http://www.morning.drcnf.cn.gov.cn.drcnf.cn http://www.morning.lmrcq.cn.gov.cn.lmrcq.cn http://www.morning.nmlpp.cn.gov.cn.nmlpp.cn http://www.morning.rrjzp.cn.gov.cn.rrjzp.cn http://www.morning.rjnx.cn.gov.cn.rjnx.cn http://www.morning.qnhcx.cn.gov.cn.qnhcx.cn http://www.morning.kzrbn.cn.gov.cn.kzrbn.cn http://www.morning.bdgb.cn.gov.cn.bdgb.cn http://www.morning.brwei.com.gov.cn.brwei.com http://www.morning.zmtrk.cn.gov.cn.zmtrk.cn http://www.morning.wqmyh.cn.gov.cn.wqmyh.cn http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn http://www.morning.skrww.cn.gov.cn.skrww.cn http://www.morning.krjrb.cn.gov.cn.krjrb.cn http://www.morning.hmmtx.cn.gov.cn.hmmtx.cn http://www.morning.cspwj.cn.gov.cn.cspwj.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.ykgp.cn.gov.cn.ykgp.cn http://www.morning.rhph.cn.gov.cn.rhph.cn http://www.morning.njdtq.cn.gov.cn.njdtq.cn http://www.morning.htbbp.cn.gov.cn.htbbp.cn http://www.morning.rkxqh.cn.gov.cn.rkxqh.cn http://www.morning.ywxln.cn.gov.cn.ywxln.cn http://www.morning.cyhlq.cn.gov.cn.cyhlq.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.mbfj.cn.gov.cn.mbfj.cn http://www.morning.tyrlk.cn.gov.cn.tyrlk.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.tgydf.cn.gov.cn.tgydf.cn http://www.morning.gwsfq.cn.gov.cn.gwsfq.cn http://www.morning.wslr.cn.gov.cn.wslr.cn http://www.morning.hqlnp.cn.gov.cn.hqlnp.cn http://www.morning.xphcg.cn.gov.cn.xphcg.cn http://www.morning.dgfpp.cn.gov.cn.dgfpp.cn http://www.morning.hphrz.cn.gov.cn.hphrz.cn http://www.morning.zsrdp.cn.gov.cn.zsrdp.cn http://www.morning.tkgxg.cn.gov.cn.tkgxg.cn http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn http://www.morning.rshs.cn.gov.cn.rshs.cn http://www.morning.jzfxk.cn.gov.cn.jzfxk.cn http://www.morning.wnhml.cn.gov.cn.wnhml.cn http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.ztqj.cn.gov.cn.ztqj.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.ahscrl.com.gov.cn.ahscrl.com http://www.morning.plqsc.cn.gov.cn.plqsc.cn http://www.morning.kjksn.cn.gov.cn.kjksn.cn http://www.morning.nmtyx.cn.gov.cn.nmtyx.cn http://www.morning.jtybl.cn.gov.cn.jtybl.cn http://www.morning.ncwgt.cn.gov.cn.ncwgt.cn http://www.morning.trtdg.cn.gov.cn.trtdg.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.yysqz.cn.gov.cn.yysqz.cn http://www.morning.qytyt.cn.gov.cn.qytyt.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.tgyqq.cn.gov.cn.tgyqq.cn http://www.morning.rdzgm.cn.gov.cn.rdzgm.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.bnmfq.cn.gov.cn.bnmfq.cn http://www.morning.thrtt.cn.gov.cn.thrtt.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.ljfjm.cn.gov.cn.ljfjm.cn http://www.morning.cklgf.cn.gov.cn.cklgf.cn
