Loading

摘要: "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv 阅读全文
posted @ 2020-04-08 22:03 拾月凄辰 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 定义 在一个规模为N的数组A[N]中,所谓主元素就是出现次数大于N/2的元素,例如 3.3.4.2.4.4.2.4.4 有一个主元素为4。 充分利用主元素的出现次数大于N/2这个已知条件,因为主元素的出现次数大于N/2,所以容易证明下面的解法是正确的: 首先假设主元素是X,则遍历数组时出现与X相等的 阅读全文
posted @ 2020-04-08 19:15 拾月凄辰 阅读(602) 评论(0) 推荐(0) 编辑