leetcode-半ば他人-169。大半Element¶

54.93パーセントをmycode

クラス溶液（オブジェクト）：
     DEF ：majorityElement（自己、NUMS）
         "" " 
        ：タイプNUMS：リスト[INT] 
        ：RTYPE：INT 
        """ 
        DIC = {} 
        カウント = LEN（NUMS）// 2
         のための項目でNUMS。
            DIC [アイテム] = dic.get（項目、0）+ 1
             であれば DIC [アイテム]> 数：
                  戻り項目

 

参考：

アイデア：インデックスをソートした後から来る多数のタイトルは、特性を説明し、それを見ることができます

クラスのソリューション（オブジェクト）：
     デフmajorityElement（自己、NUMS）：
         "" " 
        ：タイプNUMS：リスト[INT] 
        ：RTYPE：int型
        """ 
        nums.sort（）
        の戻り NUMS [LEN（NUMS）// 2]