アレイにおける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数字が前に表示されます。ワンダフルああ!!!!
変形:重複番号を検索します: