Dado um array ordenado de números inteiros distintos e um valor alvo, devolva o índice se o alvo for encontrado. Caso contrário, devolva o índice onde ele estaria se fosse inserido em ordem.
Exemplo 1:
Entrada: nums = [1,3,5,6], target = 5
Saída: 2
Exemplo 2:
Entrada: nums = [1,3,5,6], target = 2
Saída: 1
Exemplo 3:
Entrada: nums = [1,3,5,6], target = 7
Saída: 4