打印数组中数量过半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

java模版：public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        
    }

}

js模版：function MoreThanHalfNum_Solution(numbers)
{
    // write code here

}

分析：个人觉得这道题还是很简单的，只要把数字和其数量都挂载到一个对象下然后添加到数组中，如果已经重复了就把数组中的这个对象的num++就行了，加完判断下num是否已经超过半数，是直接给result值并返回，因为只可能有一个值超半数，后面的不用继续遍历浪费时间了。

同时要注意数组中只有一个值的情况，这时不会走为重复的分支，所以再另一个分支也要有超过半数的判断。

java完整代码:

import java.util.ArrayList;
public class Solution {
ArrayList<obj> arr = new ArrayList();
    public int MoreThanHalfNum_Solution(int [] array) {
    int Max = array.length/2;
    int result = 0;
        for(int i = 0; i < array.length; i++){
        boolean flag = false;
        for(int j = 0; j < arr.size(); j++){
        if(arr.get(j).val == array[i]){
        arr.get(j).num++;
        if(arr.get(j).num > Max){
        result = arr.get(j).val;
        return result;
        }
        flag = true;
        break;
        }
        }
        if(!flag){
        obj obj = new obj(array[i]);
        obj.num = 1;
        arr.add(obj);
        if(1 > Max){
    result = obj.val;
    return result;
    }
        }
       
        }
        return result;
    }
    public static void main(String[] args) {
    int [] arr = {1};
    System.out.println(new Solution().MoreThanHalfNum_Solution(arr));
}
}
class obj {
public int val;
public int num;
public obj(int val){
this.val = val;
}

}

js完整代码：

var obj = null

function MoreThanHalfNum_Solution( numbers){

var Max = numbers.length / 2

var result = 0

var arr = []

for( var i = 0; i < numbers.length; i ++){

var flag = false

for( var j = 0; j < arr.length; j ++){

if(arr[j].val == numbers[i]){

arr[j].num = arr[j].num + 1;

if(arr[j].num > Max){

result = arr[j].val

return result

}

flag = true

break

}

}

if( !flag){

obj = new Object()

obj.val = numbers[i]

obj.num = 1

arr. push(obj)

if( 1 > Max){

result = numbers[i]

return result

}

}

}

return result

}

两者的区别在于java的对象你想挂载什么值必须要先在类中声明，而js里则免去了这个过程，可以直接挂载任何没声明的变量，会在赋值时声明。