Petit exercice d'algorithme

Version imprimable

27/09/2023, 13h06
charlykencapo-chichi

Petit exercice d'algorithme

Given a list of numbers and a number k, return whether any two numbers from the list add up to k.

For example, given [10, 15, 3, 7] and k of 17, return true since 10 + 7 is 17.

NB: Je publierai mon résultat ce soir. Vous pouvez m'écrire pour vos propositions de solution.

Voici mon résultat (je l'ai écrit en Java)

Code:

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
//*****************************code****************************
import java.util.*;
public class MyClass {
 
    boolean listOf(ArrayList<Integer> list,int k)
    {
 
        for(int i=0;i<list.size();i++)
        {
            for(int j=1;j<list.size();j++)
            {
                if(list.get(i)+list.get(j)==k)
                return true;
            }
        }
        return false;
 
    }
 
 
 
    public static void main(String args[]) {
 
        ArrayList<Integer> list = new ArrayList<Integer> ();
        list.add(2);
        list.add(12);
        list.add(7);
        list.add(10);
     MyClass myClass = new MyClass();
        System.out.println(myClass.listOf(list, 14));
    }
}

27/09/2023, 23h39
thelvin

Hello,

bon début, mais essaie le même exemple avec 24 comme somme à atteindre.

Bonjour,

Pour la valeur 24, la valeur 12 est prise deux fois. J'ai donc ajouté une condition pour éviter ce problème. Merci pour la remarque.

Le code final est le suivant

Code:

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
33
 
//*****************************code****************************
import java.util.*;
public class MyClass {
 
    boolean listOf(ArrayList<Integer> list,int k)
    {
 
        for(int i=0;i<list.size();i++)
        {
            for(int j=0;j<list.size();j++)
            {
                if(list.get(i)+list.get(j)==k && i!=j)
                return true;
            }
        }
        return false;
 
    }
 
 
 
    public static void main(String args[]) {
 
        ArrayList<Integer> list = new ArrayList<Integer> ();
        list.add(2);
        list.add(12);
        list.add(7);
        list.add(10);
     MyClass myClass = new MyClass();
        System.out.println(myClass.listOf(list, 14));
    }
}