Discussion :

[master MI]

Ah oui je viens de me rendre compte que trier le tableau ne garantit pas le plus petit
écart, vous avez raison oui,donc ces 2 méthodes sont incorrectes pour trouver le plus petit
écart,que dois je faire alors pour garantir le plus petit écart?

[1, 1000, 1010, 1012, 1013], en prenant votre exemple on voit que le plus petit écart
ne se situe pas au niveau des 2 plus petits éléments du tableau trié.

[thelvin]

Vérifier tous les écarts.

Mais sur un tableau trié, ça signifie simplement tester l'écart de chaque élément avec le suivant, puisque chaque élément se retrouve entouré de ceux qui sont le plus proches de lui.

[master MI]

D'accord et j'implémente comment alors ma méthode ?

[master MI]

J'utilise donc la première solution que j'avais proposée c'est à dire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import java.util.Arrays;
 
public class FindSmallestInterval {
 
	public static void main(String[] args) {
 
		int[] numbers= {1, 6 ,4 ,8 ,2};
		System.out.println(findSmallestInterval(numbers));
 
 
	}
 
	 public static int findSmallestInterval (int [] numbers) {
	        // we write the code here
 
		 Arrays.sort(numbers);//i sorted it
		 int diff = numbers[1] - numbers[0];
		 int diffNeu = 0;
 
		 for(int i = 1; i < numbers.length-1; i++)
		 {
		     diffNeu = numbers[i + 1] - numbers[i];
		     if(diffNeu < diff)
		     {
		         diff = diffNeu;
		     }
		 }
	        ;
			return diffNeu;
	    }
 
}

Je dois donc la corriger et l'améliorer

[thelvin]

Le problème, c'est juste que tu retournes diffNeu.

[master MI]

Je dois donc retourner diff à la place de diffNeu,c'est ça que vous voulez dire?

[thelvin]

Il faudrait que tu essaies de travailler un peu tout seul. On est là pour aider, pas pour te dispenser d'apprendre. D'ailleurs, si tu ne veux pas apprendre, alors arrête juste ces exercices, quel intérêt de continuer ?

Des erreurs d'inattention qu'on n'arrive pas à trouver, ça nous est tous arrivé, c'est normal, on comprend. Mais une fois qu'on te la pointe du doigt, ça devrait être évident.
D'autant plus que tu aurais dû essayer de débugger ton code, et même si tu n'y arrivais pas sans aide, la réponse à ta dernière question est évidente quand on essaie de trouver le problème.

[master MI]

D'accord je vais debugger et je suis sur la bonne piste