给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
import java.util.Arrays;
public class hhh {
public static int[] pao(int[] num) {
for (int i = 0; i < num.length-1; i++) {
for (int j = 0; j < num.length-1-i ; j++) {
if (num[j]>num[j+1]) {
int t=num[j];
num[j]=num[j+1];
num[j+1]=t;
}
}
}
return num;}
public static void main(String[] args){
int nums[]={2,2,1,1,1,2,2};
pao(nums);
int t=nums.length/2;
int a=nums[t];
System.out.println(""+a);
}