LeetCode & Q35-검색 삽입 위치-쉬움

배열 이진 검색Array Binary Search

Description:

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6]

설명:

정렬된 배열과 대상 값이 주어졌을 때 대상이 발견되면 인덱스를 반환하고, 그렇지 않으면 순서대로 삽입되었을 경우의 인덱스를 반환합니다.

배열에 중복이 없다고 가정할 수 있습니다.

다음은 몇 가지 예입니다.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

내 솔루션:

rreee🎜 🎜최고의 솔루션:🎜 🎜rreee🎜 🎜 차이점은 처음부터 끝까지 루프를 사용했고 정렬된 조건을 완전히 활용하지 못했다는 것입니다. 최적의 솔루션은 기본적으로 정렬 알고리즘인 이분법을 사용합니다. 🎜

위 내용은 LeetCode & Q35-검색 삽입 위치-쉬움의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!