主元素问题是一道非常经典的著名的问题,乍一看很简单,也很容易写出来,但越往后越难。 问题描述:给定一个长度为n的序列,若当中有数出现的次数>50%,输出这个数;否则输出NO。 还是先上数据: 7 3 3 1 1 3 2 3 输出是: 3 有什么好的方法吗? 建议你花时间先想一想 好啦,开始讲解。 A Read More
posted @ 2017-09-28 17:49 白驹过隙----青春绿 Views(905) Comments(0) Diggs(1) Edit