算法实战(一)--猜数字

本文介绍了利用LeetCode Online刷算法时遇到的一道猜数字题目,通过二分法进行求解,并分享了在实际编程中遇到的整数范围超出问题及其解决方案,强调了细节和单元测试的重要性。
摘要由CSDN通过智能技术生成

首先给大家推荐个网站叫LeetCode Online,这是一个刷算法的网站;
今天lz做了一道题,这是原题的链接,猜数字
题目很简单哈,举个例子
人家先选定个数字,比如说6,然后让你从1-10猜出来;
首先它给你一个函数,int guess(n);
你调用这个函数,如果n比6大它就返回1,如果n比6小就返回-1,如果n等于六就返回0;

这题我看见后第一个想到的就是二分法:

int binary(int low, int high)
{
    int avg = (low + high)/2;
    switch (guess(avg))
    {
    case 1:
        return binary(<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值