その他のデジタル39-配列の数の半数以上が表示されます

タイトル:デジタル配列は、この番号を見つける配列の半分以上の長さと思われる回数。

デフnum_more_half(NUMS):
    lenの場合(NUMS)<1:
        戻りなし
    のRES =のNUMS [0] 
    、CNT = 1 
    NUMSでnumの:
        もしNUM == RES:
            CNT + = 1 
        さもなければ:
            CNT - = 1 
            CNT場合== 0:
                RES = NUM 
                CNT = 1つの

    戻りRES

注意:

方法1:辞書によって、配列を反復処理し、それぞれの番号が表示された回数をカウントして、より多くのデジタル出力の数の半分以上

方法2:最初の変数のカウントがカウントされている使用して、そのような最初の桁、その後のトラバーサルとして、特定の数を取ります。再度表示される場合、他の数字が表示された場合、その後、カウント1、+ 1をカウントします。カウントが0である場合には、代わりに現在の数字で目標の数値のため、次の繰り返しに進みます。最終的な目標数値は、数字の半分以上の数です。

おすすめ

転載: www.cnblogs.com/kingshine007/p/11360393.html