求助救救我救救我救救我

我应该是二分那里出错了，但是改了好多次都是错的，只通过了百分之20，求求大佬帮我看一下，救救孩子吧

正确代码在这里

不感兴趣

开通SVIP免广告

二分那里还有输出那行代码我都看不懂

，心碎了，大佬能不能帮帮我啊，好几天了都没搞明白，从初始化left和right那里开始到最后，谢谢🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

有人吗

救救孩子

顶一顶

不感兴趣

开通SVIP免广告

首先，w越小y越大，那么通过比较mid计算出的y与s的大小关系，就能得知w应该在mid的哪边，这样不断缩小范围，就是二分法找w
其次，退出循环时，left和right是相等的，可能是mid或mid-1，此时的right计算得到的y一般情况下是大于等于s的最小值，而right+1计算的y是小于s的最大值，所以这两者谁和s接近，谁就是最接近s的（因为y相对w是单调的）
最后考虑特殊情况，就是循环时计算的y一直大于等于s或一直小于s，看是不是也满足不是right就是right+1，再考虑下right+1会不会越界

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

8回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六