374-猜数字大小

我们正在玩一个猜数字游戏。 游戏规则如下:我从1n选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(int num),它会返回 3 个可能的结果(-1,1或0):

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

还是相当于排序数组找给定值。二分查找就好。这里还是吐槽一下!!!int和long总是出问题,看来每次定义int时,都定义成long应该就可以了是吧......

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容