Dat fiind un array sortat de numere întregi diferite și o valoare țintă, returnați indexul dacă ținta este găsită. Dacă nu, returnați indexul unde ar fi dacă ar fi inserată în ordine.
Exemplul 1:
Intrare: nums = [1,3,5,6], target = 5
Ieșire: 2
Exemplul 2:
Intrare: nums = [1,3,5,6], target = 2
Ieșire: 1
Exemplul 3:
Intrare: nums = [1,3,5,6], target = 7
Ieșire: 4