AcWing算法基础课_排序和二分
当 r = l+1 时,mid = l, true的情况更新l = mid = l相当于没更新,会出现死循环。补上+1,mid = r true的情况更新l = mid = r,新区间为[r,r],停止循环。因为要更新l = mid,所以不允许一开始mid = l,会出现死循环。 j指向q[n-1],每次向左移动一位,当j<x时,j停止移动。 i指向q[0],每次向右移动一位,当i>x时,i停止移动。看l = mid (mid = (l+r+1)/2) a放入q,b放入q。
原创
2024-01-12 01:05:39 ·
528 阅读 ·
1 评论