목록bisect (1)

Lina's Toolbox

[알고리즘] 이진 검색, 두 배열의 교집합 , 이진탐색 문제풀이

이진검색https://leetcode.com/problems/binary-search/description/정렬된 배열을 받는다.그 배열에 n이 존재한다면 n의 위치를,n이 존재하지 않는다면 -1를 return 한다. 구현def binary_search(nums, target): def bs(start, end): if start > end: return -1 mid = (start + end) // 2 if nums[mid] target: return bs(start, mid - 1) else: return mid return bs(0, len(nums) - 1)assert bina..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure 2024. 7. 23. 17:44
이전 Prev 1 Next 다음