博客

题目如下：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]

输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]

输出: 2

自己的算法及代码如下：

• 看到这个题目，首先想到用 HashMap，但写了一下，没写出来；然后想到 Set 集合元素不重复，就想到了用 HashSet；
• 首先将 nums 中的元素存到 HashSet 里；
• 然后遍历 HashSet ，取出一个数后，统计这个数在 nums 里面出现的次数，如果次数大于要求的值，则返回这个数；

public class Solution {
    public static int majorityElement(int[] nums) {
        Set set = new HashSet();
        int num;
        int count = 0;
        int result = 0;
        for (int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        Iterator it = set.iterator();
        while (it.hasNext()){
            count = 0;
            num = (int) it.next();
            for (int i = 0; i < nums.length; i++){
                if (num == nums[i]){
                    count++;
                }
                if (count > Math.floor(nums.length/2)){
                    result = num;
                }
            }
        }
        return result;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{3,3,4};
        int num = majorityElement(nums);
        System.out.println(num);
    }
}

这个算法有点复杂了，后面理解了其他算法之后，会在这里继续补充。