对于二分法,每次的if判断

来源:互联网 发布:mkv格式播放器 mac 编辑:程序博客网 时间:2024/06/07 19:30
对于二分法,每次的if判断,必须是能将解肯定留在一边,而不能是两边还都有可能,参看62题,如果比target,不管怎么分,肯定有两边都存在解得情况,所以得用A[mid] 和A[end] or A[start]比较,而今后对于roasted Array,我们都先和A[end]比较,参看159
0 0
原创粉丝点击