Kursusindhold
Binary Search in Python
Binary Search in Python
1. Binary Search
Arrays Intersection
Now we will try to create a program that will find the intersection of the 2 arrays.
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Opgave
Swipe to start coding
- Set while loop to work while the
leftis lower than theright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Set the condition if the middle element is greater or equals the
x. - Update the
left. Theleftequals themiddle + 1. - Create an empty array to fill it with values to test the function.
- Set for loop to work with the
numsarray. - Append the
ito theintersection_nums. - Print the
intersection_nums.
Løsning
Skift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående mulighederVar alt klart?
Tak for dine kommentarer!
Sektion 2. Kapitel 2
Arrays Intersection
Now we will try to create a program that will find the intersection of the 2 arrays.
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Opgave
Swipe to start coding
- Set while loop to work while the
leftis lower than theright. - Set the
middlevariable. Themiddleequals the(left + right) // 2. - Set the condition if the middle element is greater or equals the
x. - Update the
left. Theleftequals themiddle + 1. - Create an empty array to fill it with values to test the function.
- Set for loop to work with the
numsarray. - Append the
ito theintersection_nums. - Print the
intersection_nums.
Løsning
Skift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående mulighederVar alt klart?
Tak for dine kommentarer!
Sektion 2. Kapitel 2
Skift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder