leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II

374. Guess Number Higher or Lower

二分查找就好

// 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, end = n;while(start < end){int mid = start + (end - start)/2;int res = guess(mid);if(res == 0)return mid;else if(res < 0)end = mid - 1;elsestart = mid + 1;       }return start;}
};

转载于:https://www.cnblogs.com/ymjyqsx/p/10933420.html

leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II相关推荐

LeetCode 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 ...
【手绘漫画】图解LeetCode之猜数字大小（LeetCode 374题）
文章目录图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码图解LeetCode刷题计划 1.写在前面手绘漫画系列正式上线!!!"图解LeetCode刷题计划&qu ...
Leetcode 374.猜数字大小
Time: 20190909 Type: Easy 题目描述我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字 ...
Java实现 LeetCode 374 猜数字大小
374. 猜数字大小我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的 ...
MySQL学习笔记：upper、lower、ucase、lacase——字符串函数
在MySQL中,通过利用upper.lower.ucase.lacase几个函数对字符串进行大小写转换. upper(str)--根据当前字符集映射返回字符串str,并将所有字符更改为大写.默认值是l ...
【Antdv】input type=number去掉上下箭头、提示文字、鼠标滚轮
数字输入框在项目中十分常用,但是有一些属性影响使用体验.解决方案如下: 1.整数文字提示解决方法,将title="" title="" 2.鼠标滚轮会修改数值 ...
Excel之UPPER、LOWER、IFERROR和SUBSTITUTE函数
目录 UPPER函数简介使用 LOWER函数简介使用 IFERROR函数简介使用 SUBSTITUTE函数简介使用综合案例获取租户获取表名 UPPER函数简介 UPPER函数 ...
[Golang]力扣Leetcode - 374. 猜数字大小（二分查找）
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
python将字符串转换大小写的四大函数——lower、upper、capitalize、title函数
目录 1.四大转换大小写的函数 (1)lower函数的语法及用法 ①语法:string.lower() ②用法:将字符串的区分大小写的字符全转为小写. (2)upper函数的语法及用法 ①语法:str ...

leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II

leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II相关推荐

最新文章

热门文章