知识点

数组,排序

解题思路

数量大于一半,表示排序之后位置肯定在一半的地方,因此我们排序之后取一半的位置就是答案。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int majority_cow (int[] nums) {
        // write code here
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}