Lintcode刷题日记之374. 猜数字大小

原创 2018年04月16日 16:54:36

374猜数字大小

题目描述:

我们正在玩一个猜数字游戏。 游戏规则如下:
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了,我会告诉你这个数字是大了还是小了。

你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-11 或 0):

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜!你猜对了!

示例:

n = 10, 我选择 6.

返回 6.

C++解法:

// Forward declaration of guess API.
// @param num, your guess
// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num);

class Solution {
public:
    int guessNumber(int n) {
        int start = 1;
        int end = n;
        while(start <= end){
            int mid = start + (end -1 ) / 2;
            int result = guess(mid);
            if(!result){
                return mid;
            }
            
            if(result == 1){
                start = mid + 1;
            }else{
                end = mid - 1;
            }
        }
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/langhahaha/article/details/79961803

Leetcode 374. Guess Number Higher or Lower 桌游猜数字 解题报告

1 解题思想这道题就我们平常玩的最多的猜数字。。它内置了一个方法,可以告诉你数字是大是小。。其实也就是二分法。。没啥好说的2 原题We are playing the Guess Game. The ...
  • MebiuW
  • MebiuW
  • 2016-07-13 15:35:15
  • 1767

lintcode算法分析和解答

  • 2017年07月26日 18:31
  • 13.93MB
  • 下载

LintCode刷题(入门篇)

LintCode(入门篇)
  • tianshuai4317618
  • tianshuai4317618
  • 2017-11-06 15:21:03
  • 417

牛客 猜数游戏

题意:给定一个只包含Y,N的字符串,第i个位置上为Y代表某个数能被i整除,N代表不能,如果存在满足每个字符上的条件的数,则称这个字符串是合法的。 已知字符串长度求合法的字符串的个数,答案模1e9+7...
  • define_danmu_primer
  • define_danmu_primer
  • 2017-07-26 19:20:57
  • 215

[LintCode]374.螺旋矩阵

给定一个包含 m x n 个要素的矩阵,(m 行, n 列),按照螺旋顺序,返回该矩阵中的所有要素。 样例 给定如下矩阵: [ [ 1, 2, 3 ], [ 4, 5, 6 ],...
  • zwy1258432405
  • zwy1258432405
  • 2017-08-18 02:58:25
  • 182

LintCode刷题(容易篇 四)

LintCode 1.两数组的交 2.两数组的交 II 3.左填充 4.最后一个单词的长度 5.最长上升连续子序列...
  • tianshuai4317618
  • tianshuai4317618
  • 2017-11-08 18:14:13
  • 63

lintcode刷题(Python)(3)

排列序号  给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。 样例 例如,排列 [1,2,4] 是第 1 个排列。[2,1,4]是第3...
  • u012282037
  • u012282037
  • 2017-05-16 07:00:19
  • 614

374. Guess Number Higher or Lower猜数大小

We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to gue...
  • syf_2016
  • syf_2016
  • 2016-07-20 13:23:05
  • 67

python Lintcode 刷题(一)

按难度或者通过率排序刷题 我的代码如下:class Solution: # @param n: an integer # @return an integer f(n) ...
  • GeekLeee
  • GeekLeee
  • 2016-09-14 17:41:00
  • 1597

蓝桥杯OJ刷题日记——09-基础练习 特殊回文数

基础练习 特殊回文数题目 问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式  ...
  • u014376020
  • u014376020
  • 2015-12-01 19:07:49
  • 272
收藏助手
不良信息举报
您举报文章:Lintcode刷题日记之374. 猜数字大小
举报原因:
原因补充:

(最多只允许输入30个字)