Dostanete seřazený pole různých celých čísel a cílovou hodnotu, vraťte index, pokud je cíl nalezen. Pokud ne, vraťte index, kde by byl vložen v pořadí.
Příklad 1:
Vstup: nums = [1,3,5,6], target = 5
Výstup: 2
Příklad 2:
Vstup: nums = [1,3,5,6], target = 2
Výstup: 1
Příklad 3:
Vstup: nums = [1,3,5,6], target = 7
Výstup: 4