思路:题目特地强调了出现最多的书至少出现了一半的次数,那么,排序后取中值即可。
public class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
耗时:400ms,中上游。
思路:题目特地强调了出现最多的书至少出现了一半的次数,那么,排序后取中值即可。
public class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
耗时:400ms,中上游。