我的解题过程 解题思路 刚开始做的时候看到输入示例中数字都是十以内,天真的只设置了长度为十的数组…后来发现如果输入范围是全体实数,使用数组需要用到双循环,但题目要求时间复杂度O(N)内完成,受到第1题两数之和的启发,采用哈希表完成,哈希函数H(key) = key (key为输入的数字,value为出现的次数) java代码 class Solution {public int major
题目 解答 public class Solution {public int majorityElement(int[] nums) {int length = nums.length;int half = length / 2;int value = -1;Map<Integer, Integer> counters = new HashMap<>();for (int num : num