Angenommen, Sie haben ein sortiertes Array verschiedener ganzer Zahlen und einen Zielwert, geben Sie den Index zurück, wenn das Ziel gefunden wird. Wenn nicht, geben Sie den Index zurück, an dem es eingefügt werden würde, wenn es in der Reihenfolge eingefügt würde.
Beispiel 1:
Eingabe: nums = [1,3,5,6], target = 5
Ausgabe: 2
Beispiel 2:
Eingabe: nums = [1,3,5,6], target = 2
Ausgabe: 1
Beispiel 3:
Eingabe: nums = [1,3,5,6], target = 7
Ausgabe: 4