LeetCode如何求眾數(shù)

這篇文章主要介紹了LeetCode如何求眾數(shù)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

創(chuàng)新互聯(lián)公司是一家專業(yè)提供五河企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、成都外貿(mào)網(wǎng)站建設(shè)公司、html5、小程序制作等業(yè)務(wù)。10年已為五河眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)絡(luò)公司優(yōu)惠進(jìn)行中。

1,問題簡(jiǎn)述

  給定一個(gè)大小為 n 的整數(shù)數(shù)組，找出其中所有出現(xiàn)超過 ? n/3 ? 次的元素。

2，示例

示例 1：
輸入：[3,2,3]輸出：[3]示例 2：
輸入：nums = [1]輸出：[1]示例 3：
輸入：[1,1,1,3,3,2,2,2]輸出：[1,2] 
提示：
1 <= nums.length <= 5 * 104-109 <= nums[i] <= 109
 

3，題解思路

使用鍵值對(duì)集合HashMap來做

4，題解程序

import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.stream.Collectors;
public class MajorityElementTest3 {    public static void main(String[] args) {        int[] arr = {3, 2, 3};        List<Integer> list = majorityElement(arr);        System.out.println("list = " + list);
    }
    public static List<Integer> majorityElement(int[] nums) {        List<Integer> list = new ArrayList<>();        if (nums == null || nums.length == 0) {            return list;        }        Map<Integer, Integer> map = new HashMap<>();        for (int num : nums) {            map.put(num, map.getOrDefault(num, 0) + 1);        }        List<Integer> collect = map.entrySet().stream().filter(x -> x.getValue() > nums.length / 3).map(x -> x.getKey()).collect(Collectors.toList());        return collect;    }}

5，題解程序圖片版

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“LeetCode如何求眾數(shù)”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

新聞標(biāo)題：LeetCode如何求眾數(shù)
標(biāo)題網(wǎng)址：http://muchs.cn/article2/pdjdoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計(jì)公司、服務(wù)器托管、域名注冊(cè)、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)