寻找出现次数过半的元素-在线编程-K6K4.com

给定一个整数数组，求数组中出现次数超过数组长度一半的元素。
要求：时间复杂度为O(n)

输入、输出描述

输入：

arr: 非空整数数组

输出：

数组中出现次数超过数组长度一半的元素

Example

输入：

arr=[1,2,2,3,2]

输出：

代码：

import java.util.*;

public class Main {

 

 public int solution(int[] arr,int n) {

		 int m =0,k =0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] == arr[j]){
                    m++;
                    if (m>arr.length/2){
                       k = arr[i];
                    }
                }
            }
            m=0;

        }
        return k;
    }
}