Даден е сортиран масив от различни цели числа и целева стойност, върнете индекса, ако целта е намерена. Ако не, върнете индекса, където би била, ако бъде вмъкната по ред.
Пример 1:
Вход: nums = [1,3,5,6], target = 5
Изход: 2
Пример 2:
Вход: nums = [1,3,5,6], target = 2
Изход: 1
Пример 3:
Вход: nums = [1,3,5,6], target = 7
Изход: 4