学这个总体一句话： 外层结束需减一，内层结束减 i 再减一， 打擂算法做对比，对比j 和 j+1, 如若不想报异常，万万不能有等号。 //冒泡排序 public static void main(String[] args) { int num []={18,200,27,198,190,175}; ...
分类：
编程语言 时间：
2017-04-12 23:34:51
阅读次数：
252
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。算法描述打擂算法：多的留下，少的走
先找出数最多的，然后找有多少个数，最后判断数目是否超过了一半，
θ(n)时间复杂度代码实现class Solution {
public:
int Mor...
分类：
编程语言 时间：
2015-09-21 01:37:53
阅读次数：
286
