7041 704, Binary Search class Solution: def search(self, nums: List[int], target: int) -> int: if not nums: return -1 l, r = 0, len(nums)-1 while l 풀이를 보면, 중간 값을 구하는 다른 방법을 확인할 수 있습니다.각 방식에 대해서 ChatGPT에게 물어보면,(l + r) // 2이 방법은 두 수의 합을 구한 후에 2로 나눈 후 소수점을 버립니다. (내림)이 방법은 가장 간단하지만, 중간 값이 매우 큰 경우에는 오버플로우가 발생할 수 있습니다.이 방법은 두 수의 차를 구한 후에 2로 나눈 후 소수점을 버립니다. (내림)그 결과를 l 에 더하여 중간 값을 찾.. 2024. 5. 23. 이전 1 다음