配列:配列番号の重複

アレイにおけるnの長さの全ての数は、n-1の範囲は0です。一部のデジタル配列が重複しているが、重複しているどのように多くの番号がわかりません。各桁が数回繰り返されるか分からないのです。重複した数字のいずれかの配列を見つけてください。例えば、もし入力アレイ7 {2,3,1,0,2,5,3}の長さは、第2の繰り返し桁の対応する出力。

BOOL重複(INT番号[]、int型の長さ、INT *複製){ 
        ため(INT I = 0、I <長さ、I ++){ 
            int型のインデックス=番号[I]%の長さ。
            IF(番号[インデックス]> =長さ){ 
                *複製=指数; 
                1を返します。
            } 
            番号[インデックス] + =長さ。
        } 
        0を返します。
    }



横断順番に各番号に素晴らしいです、それはメモリアレイにすることができ、この方法は、前に現れました。そのような{2,2,1,0}として[2] = 5> 4配列の長さ、ことを、第一サイクルインデックス= 2、[2] = [2] + 4 = 5は、そう、その手段2数字が前に表示されます。ワンダフルああ!

 

変形:重複番号を検索します:

おすすめ

転載: www.cnblogs.com/icehole/p/12129815.html