我的思路
先冒泡排序下数组:
然后计算前几个之和,得到数组sum【】
最后二分查找sum【】和querirs【】作比较, 产生answer【】
二分法适用条件:1.查找内容有序、2.查找数量只能是1个
其次,重要事项:注意循环条件 /开闭区间
官方求解(够精简,我写不了,思路倒是出奇一致),贴下
官方其实有 二分查找函数upper_bound(),lower_bound(),头文件<algorithm>