【LeetCode-169】找出数组中出现次数大于? n/2 ?次的数

2021-02-11 07:18

阅读：365

标签：lse hashtable eth sort get element new count ==

// method 1
    public static int majorityElement_1(int[] num) {

        int major=num[0], count = 1;
        
        for (int i=1; i) {
            if (count == 0) {
                count++;
                major=num[i];
            } else if (major == num[i]) {
                count++;
            } else count--;
            
        }
        return major;
    }
    
    // method 2
    public static int majorityElement_2(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
    
    // method 3
    public static int majorityElement_3(int[] nums) {
         Map myMap = new HashMap();
            //Hashtable myMap = new Hashtable();
            int ret=0;
            for (int num: nums) {
                if (!myMap.containsKey(num))
                    myMap.put(num, 1);
                else
                    myMap.put(num, myMap.get(num)+1);
                if (myMap.get(num)>nums.length/2) {
                    ret = num;
                    break;
                }
            }
            return ret;
    }

标签：lse hashtable eth sort get element new count ==

原文地址：https://www.cnblogs.com/nachdenken/p/12737711.html

上一篇：linux下线程以及pthread库

下一篇：JavaScript相关 (含JQuery)

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【LeetCode-169】找出数组中出现次数大于? n/2 ?次的数
文章链接：http://soscw.com/index.php/essay/53946.html

亲，登录后才可以留言！

【LeetCode-169】找出数组中出现次数大于? n/2 ?次的数

评论

热门文章

推荐文章

最新文章

置顶文章