Entfernung zwischen zwei Werten

Question

Ich habe ein Array

int[] Values = new int[] { 5, 43, 45, 25, 16, 89, 65, 36, 62 }; 

und zur Zeit i zwischen allen Werten 84 = 89 - 5

int MaxDistance = Values.SelectMany((a) => Values.Select((b) => Math.Abs(a - b))).Max(); 

jetzt die maximale Entfernung am Berechnung Ich möchte den Mindestabstand 2 = 45 - 43

berechnen @ ycsun's commment - das funktioniert nicht

int MinDistancee = Values.SelectMany((ia, a) => Values.Select((ib, b) => ib == ia ? int.MaxValue : Math.Abs(a - b))).Min(); 

Answer 1

dieses Versuchen Sie stattdessen

int MinDistance = Values.SelectMany(
    (a, i) => Values.Skip(i + 1).Select((b) => Math.Abs(a - b))).Min(); 

Dies stellt sicher, dass Sie nicht den Unterschied zwischen den Zahlen auf dem gleichen Index oder eine Reihe von Zahlen berechnen, bei verschiedene Indizes zweimal. Im Grunde verwendet dies die Überladung von , die den Index enthält, dann möchten Sie nur Ihren Unterschied mit allen Zahlen nach dem aktuellen Index machen, indem Sie Skip verwenden.

Es sollte beachtet werden, dass eine Lösung, obwohl for Schleifen in Form von

for(int i = 0; i < Values.Length - 1; i++) 
    for(int j = i + 1; j < Values.Length; j++) 

wäre performant verwenden.

Ein Vorbehalt hier ist jedoch, wenn Sie negative Zahlen haben. Dann gibt es einen Unterschied zwischen dem absoluten Wert von a-b gegenüber b-a. In diesem Fall sollten Sie die Liste zuerst sortieren, um sicherzustellen, dass der Unterschied immer a als die größere Nummer hat.

Answer 2

Nur zwei einfache Schleifen:

int[] Values = new int[] { 5, 43, 45, 25, 16, 89, 65, 36, 62 }; 

    int min = -1; 

    for (int i = 0; i < Values.Length - 1; ++i) 
    for (int j = i + 1; j < Values.Length; ++j) { // please, notice j = i + 1 
     int v = Math.Abs(Values[i] - Values[j]); 

     if ((min < 0) || (v < min)) 
     min = v; 
    } 

    // 2 == 45 - 43 
    Console.Write(min);