엔지니어 게시판
LeetCode 솔루션 분류

[11/16] 374. Guess Number Higher or Lower

컨텐츠 정보

본문

Easy
2401288Add to ListShare

We are playing the Guess Game. The game is as follows:

I pick a number from 1 to n. You have to guess which number I picked.

Every time you guess wrong, I will tell you whether the number I picked is higher or lower than your guess.

You call a pre-defined API int guess(int num), which returns three possible results:

  • -1: Your guess is higher than the number I picked (i.e. num > pick).
  • 1: Your guess is lower than the number I picked (i.e. num < pick).
  • 0: your guess is equal to the number I picked (i.e. num == pick).

Return the number that I picked.

 

Example 1:

Input: n = 10, pick = 6
Output: 6

Example 2:

Input: n = 1, pick = 1
Output: 1

Example 3:

Input: n = 2, pick = 1
Output: 1

 

Constraints:

  • 1 <= n <= 231 - 1
  • 1 <= pick <= n
Accepted
436,671
Submissions
850,412
태그 ,

관련자료

댓글 1

학부유학생님의 댓글

  • 익명
  • 작성일
Runtime: 61 ms, faster than 25.75% of Python3 online submissions for Guess Number Higher or Lower.
Memory Usage: 14 MB, less than 16.19% of Python3 online submissions for Guess Number Higher or Lower.
# The guess API is already defined for you.
# @param num, your guess
# @return -1 if num is higher than the picked number
#          1 if num is lower than the picked number
#          otherwise return 0
# def guess(num: int) -> int:

class Solution:
    def guessNumber(self, n: int, low = 0) -> int:
        mid = (n+low)//2
        updown = guess(mid)
        
        if updown == 0: return mid
        elif updown == 1: return self.guessNumber(n, mid+1)
        else: return self.guessNumber(mid-1,0)
전체 396 / 1 페이지
번호
제목
이름

최근글


인기글


새댓글


Stats


  • 현재 접속자 183 명
  • 오늘 방문자 3,982 명
  • 어제 방문자 5,332 명
  • 최대 방문자 11,134 명
  • 전체 회원수 1,048 명
알림 0