대충이라도 하자

Leetcode - Algo Challenge Day1- 2) First Bad Version 본문

꼬꼬마 개발자 노트/Leetcode Challenge

Leetcode - Algo Challenge Day1- 2) First Bad Version

Sueeeeee
반응형

또 다른 Binary Search 문제

*** 첫 번째 오류 버전을 찾는 거라 조금 다른 방법이라고 생각했는데

return 하지 않고 그냥 계속 start<=end일 때까지 반복문을 돌리기에 제일 첫 번째 것을 찾을 수 있는 논리

*** 첫 번째 문제와 달리 중간값은 Start + (end-start) /2로 정해주어야 한다. 첫 번째 처럼 하면 overflow issue 발생

반응형
Comments