找出数组中出现次数超过一半的数
摘要：
方法有很多，我就用两种最直接的方法实现一下方法一：比较法最容易想到的办法当然是直接用比较法，因为是超过一半，所以最多只能有一个，如果有多于一个的话就矛盾了时间复杂度O(N*N)空间复杂度O(N)public bool search(int nums[], int len, int & num){ int count； int length = len / 2 + 1; for (int i = 0; i < len; ++ i) { count = 1; for (int j = i+1; j < len; ++ j) { if (nums[i] == nums[j]) { 阅读全文
posted @ 2011-06-30 10:57 ╰☆惔、煙菋 阅读(310) 评论(0) 推荐(0) 编辑