Discussion :

[charlykencapo-chichi]

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.

[charlykencapo-chichi]

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

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
//*****************************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));
    }
}

[thelvin]

Hello,

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

[charlykencapo-chichi]

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 :

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
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));
    }
}