>  기사  >  백엔드 개발  >  검색 - 검색 삽입 위치

검색 - 검색 삽입 위치

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-09-29 12:10:03956검색

Search- Search Insert Position

검색-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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.