小力將 N 個(gè)零件的報(bào)價(jià)存于數(shù)組 nums。小力預(yù)算為 target，假定小力僅購(gòu)買(mǎi)兩個(gè)零件，要求購(gòu)買(mǎi)零件的花費(fèi)不超過(guò)預(yù)算，請(qǐng)問(wèn)他有多少種采購(gòu)方案。

注意：答案需要以 1e9 + 7 (1000000007) 為底取模，如：計(jì)算初始結(jié)果為：1000000008，請(qǐng)返回 1

示例 1：

輸入：nums = [2,5,3,5], target = 6

輸出：1

解釋?zhuān)侯A(yù)算內(nèi)僅能購(gòu)買(mǎi) nums[0] 與 nums[2]。

示例 2：

輸入：nums = [2,2,1,9], target = 10

輸出：4

解釋?zhuān)悍项A(yù)算的采購(gòu)方案如下：

nums[0] + nums[1] = 4

nums[0] + nums[2] = 3

nums[1] + nums[2] = 3

nums[2] + nums[3] = 10

提示：

2 <= nums.length <= 10^5

1 <= nums[i], target <= 10^5

雙指針?biāo)惴?，下面是代碼：

執(zhí)行用時(shí)：31 ms, 在所有?Java?提交中擊敗了86.89%的用戶(hù)

內(nèi)存消耗：56.7 MB, 在所有?Java?提交中擊敗了5.24%的用戶(hù)