刷題第一天

我的思路
先冒泡排序下數(shù)組:
然后計(jì)算前幾個(gè)之和,得到數(shù)組sum【】
?最后二分查找sum【】和querirs【】作比較,?產(chǎn)生answer【】
二分法適用條件:1.查找內(nèi)容有序、2.查找數(shù)量只能是1個(gè)
其次,重要事項(xiàng):注意循環(huán)條件?/開(kāi)閉區(qū)間
官方求解(夠精簡(jiǎn),我寫(xiě)不了,思路倒是出奇一致),貼下
官方其實(shí)有 二分查找函數(shù)upper_bound(),lower_bound(),頭文件<algorithm>
標(biāo)簽: