Java教程

第2天--算法（数组中出现次数超过一半的数字，二进制中1的个数）

本文主要是介绍第2天--算法（数组中出现次数超过一半的数字，二进制中1的个数），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

数组中出现次数超过一半的数字：（摩尔投票法）

public int MoreThanHalfNum_Solution(int [] array) {
　　int size = array.length;
　　int count = 0;
　　int res = array[0];
　　for(int i = 0;i < size;i ++){
　　　　if(count == 0){
　　　　　　res = array[i];
　　　　　　count ++;
　　　　}else if(array[i] == res){
　　　　　　count ++;
　　　　}else{
　　　　　　count --;
　　　　}
　　}
　　return res;
}

 

这篇关于第2天--算法（数组中出现次数超过一半的数字，二进制中1的个数）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航