给定一个整数数组，求数组中出现次数超过数组长度一半的元素。 要求：时间复杂度为O(n)
输入、输出描述
输入：
arr: 非空整数数组
输出：
数组中出现次数超过数组长度一半的元素
Example
输入：
arr=[1,2,2,3,2]
输出：
2
代码：
import java.util.*;
public class Main {
public int solution(int[] arr,int n) {
Arrays.sort(arr);
return arr[n/2];
}
}
评论专区
