type
status
date
slug
summary
tags
category
icon
password

二分法:

思想:

可以寻找一个中间值进行测试,从而找到最合适的值,可以避免效率问题

例题1:

问题:

我刚开始写这个代码的时候,问题出在MAX=max(a,b,MAX),我使用的是min,球的最小值,但是这样会丢失一些数据,二分法会自动把一些不合适的值给提出,所以我没不需要手动为他缩小范围

例题2:

题解:

问题:

刚开始我的r边界写错啦,没有考虑到下标是从0开始的,所以长度要-1

例题3:

问题:
我最后的返回值写错了,返回的是nums[r]
10.10算法学习科来杯—re复现
Loading...