검색-35를 했습니다. 삽입 위치 검색
질문은 다음과 같습니다.
고유한 정수의 정렬된 배열과 대상 값이 주어지면 대상을 찾으면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입되었을 경우의 인덱스를 반환합니다.
런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다.
예 1:
입력: 숫자 = [1,3,5,6], 대상 = 5
출력: 2
예시 2:
입력: 숫자 = [1,3,5,6], 대상 = 2
출력: 1
예시 3:
입력: 숫자 = [1,3,5,6], 대상 = 7
출력: 4
코드:
class Solution(object): def searchInsert(self, nums, target): index = 0 for index in range(len(nums)): if nums[index] == target: return index elif nums[index] > target: return index return len((nums))
내 생각:
나는 숫자의 모든 숫자를 반복하기 위해 range(len(nums)) 를 사용합니다. 동일한 번호가 있는지 확인하세요. 그동안 nums[index] > 목표. 이것이 True이면 숫자가 대상과 동일한 숫자를 갖지 않음을 의미합니다. 따라서 삽입할 정확한 위치인 인덱스를 반환합니다. 그렇지 않으면 숫자의 길이를 반환합니다.
질문은 편하게 남겨주세요!!!
Python(Leetcode)에 대한 좋은 솔루션을 어디서 찾을 수 있는지 알려주세요
위 내용은 검색 - 검색 삽입 위치의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!