给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。可以假设数组是非空的,并且给定的数组总是存在多数元素。
import java.util.Arrays;
public class T5 {
//给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
public static int func(int[] array){
Arrays.sort(array);
return array[array.length / 2];
}
public static void main(String[] args) {
int[] array = {3,2,3};
int ret = func(array);
System.out.println(ret);
}
}