2つの整数配列を比較し、最初から最後までの違いを見つける最良の方法は何ですか？

Question

例えば、2つの整数配列NUMSとnumsCopyを想定：

int[] nums = {2,5,3,8,6,10} 
int[] numsCopy = {2,3,5,6,8,10} 

私は、このように二つの配列を比較して、最初と最後の異なる整数とその位置を記録しfinndして、長さをカウントする、最良の方法は何ですそれをするには？ javaを使用しています。

Answer 1

もちろん、2つの繰り返しを使用することをお勧めします。 @greybeardが述べたように、私たちは本当に2つの繰り返しを使って何が問題なのかを知りたいと思っています。

if (nums.length != numsCopy.length) 
    throw new IllegalArgumentException("Arrays are not the same length"); 

IntPredicate elementsEqual = i -> nums[i] == numsCopy[i]; 
int first = IntStream.range(0, nums.length) 
    .dropWhile(elementsEqual) 
    .findFirst() 
    .getAsInt(); 
int last = IntStream.iterate(nums.length - 1, i -> i >= first, i -> i - 1) 
    .dropWhile(elementsEqual) 
    .findFirst() 
    .getAsInt(); 
int count = last - first + 1; 

例外：まだ

は、2つの forループなどを使用せずに、（決して最善の方法で）質問、可能な方法に答えるために、Java9ストリームAPIへのタスクを委任することです差異がない場合は NoSuchElementExceptionとなります。

あなたが望んでいたすべての差分サブシーケンスの長さだった場合、あなたは1つのストリーム文でこれを行うことができますが：配列が一致した場合

long length = IntStream.iterate(nums.length - 1, i -> i >= 0, i -> i - 1) 
    .dropWhile(elementsEqual) 
    .limit(1) 
    .flatMap(end -> IntStream.rangeClosed(0, end)) 
    .dropWhile(elementsEqual) 
    .count(); 

これは必要なサブシーケンス、または0の長さを返します。

Answer 2

両方の配列が同じサイズの場合、2つのforループを使用できます。開始端に1つから始まるワン：2列に差がない場合には、このコード

int start; 
for (start = 0; start < nums.length; start++) { 
    if (nums[start] != numsCopy[start]) 
    break; 
} 
if (start == nums.length) 
    return; // there are no different entries 

int end; 
for (end = nums.length - 1; end >= 0; end--) { 
    if (nums[end] != numsCopy[end]) 
    break; 
} 
// the distance of the first to the last entry 
int dist = end - start; 
// the count of elements in the rang from first to last 
int count = dist + 1; 

はreturnで早期に終了します。正確に1つの違いがある場合countは1となります。あなたの例では、countは4になります。一般に、countは、1とnums.lengthの間です。ここ

はコンパクト（そしておそらくより効率的な）バージョンループしながら使用してコメントで示唆老いようなテストの数を減らすことです。結果（早期出口またはcountの値）は、上記のより詳細なバージョンとまったく同じです。

int start = 0; 
while (nums[start] == numsCopy[start]) { 
    if (++start == nums.length) 
    return; // there are no different entries 
} 
int end = nums.length - 1; 
while (nums[end] == numsCopy[end]) end--; 
int count = end - start + 1; 

Answer 3

1）1番目の配列のサイズを取得します。 2）2番目の配列のサイズを取得します。 3）最小2つのループを実行します。 4）各アレイの結果を比較します。