如何找到在一個數組

Question

我期待寫一個簡單和容易的方法，讓我找到一個數組一對重複的，並顯示其中的一對將存在的索引號重複對相鄰。

到目前爲止我只有方法頭一起工作並輸出

int Duplicates (int[] testArray){ 

int[] testArray = {1,5,6,8,9,4,4,6,3,2}; 
} 

我想要返回的唯一事情是相鄰的對索引位置的一個例子，即5在這種情況下這將是（4,4）。如果沒有相鄰對我也想能夠打印「沒有重複對發現」

誰能幫助我不知道怎麼一會甚至開始對這樣的工作，我上手。

Answer 1

嘗試以下Linq查詢Demo here

int[] testArray = {1,5,6,8,9,4,4,6,3,2}; 

var adjacentDuplicate = testArray 
    .Skip(1) 
    .Where((value,index) => value == testArray[index]) 
    .Distinct(); 

if (adjacentDuplicate.Any()) 
{  
    // Print adjacentDuplicate 
} 
else 
{ 
    // No duplicates found. 
} 

編輯

以下是LINQ查詢重複的指標。

var adjacentIndex = testArray 
    .Skip(1) 
    .Select((value,index) => value == testArray[index] ? index : -1) 
    .Where (x=> x!= -1); 

Answer 2

int previousValue = -1; //set it to something you're not expecting 

for (int i=0; i <testArray.Count; i++) { 
    int currentValue = testArray[i]; 

    if (currentValue.equals(previousValue) { 
     //we have a duplicate 
     duplicateList.add(i); //for the position of the duplicate 
    } 
    previousValue = currentValue; 
} 

if (duplicateList.Count == 0) { 
    //no duplicates found 
} else { 
    return duplicateList.toArray(); 
} 

解釋 - 我們將通過一次一個地檢查它們來解決這個問題。

for循環，直到它穿過整個陣列的每個時間將增加i的值由一個。

在每一步中，當前值將與先前的值一起檢查。如果它們相同，則將此位置添加到輸出中。然後前一個值變成最後的當前值，循環繼續。

Answer 3

它，當你打破下來的問題很簡單，你要看看每個元素，然後把它比作下一個。唯一的主要疑難雜症的是，你會耗盡陣如果你比較最後一個元素的索引+ 1的指數，這將導致數組越界異常，這就是爲什麼我們要檢查我們的立場

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 

namespace Misc 
{ 
    class Program 
    { 
     static int duplicates(int[] array) 
     { 
      for (int i = 0; i < array.Length-1; i++) 
      { 
       if (array[i] == array[i+1]) 
       { 
        return i; 
       } 
      } 
      return -1; 
     } 

     static void Main(string[] args) 
     { 
      int[] testArray = { 1, 5, 6, 8, 9, 4, 4, 6, 3, 2 }; 
      Console.WriteLine(duplicates(testArray)); 
      Console.ReadKey(); // block 
     } 
    } 
} 

Answer 4

我在這個LINQ查詢中唯一的缺點是它使用-1作爲丟棄值。在索引的情況下，它總是如此，但我通常不會推薦這樣做。它所做的是檢查數組的下一個元素是否與當前的元素相同，如果爲true，則返回當前索引，否則返回-1，然後僅選擇大於零的索引。

int[] testArray = {1, 5, 6, 8, 9, 4, 4, 6, 3, 2, 2}; 
var duplicateIndexes = testArray. 
      Select((value, index) => testArray.Length > index + 1 && 
            testArray[index + 1] == value ? index : -1). 
      Where(index => index > 0). 
      ToArray();