Python笔试题：小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。【杭州多测师】【杭州多测师_王s...

def test1(nums, target):
    nums.sort()  #先排序
    left,right = 0,len(nums)-1
    n = 0
    while(left < right):
        if(nums[left] + nums[right] > target):
            right -= 1
        else:
            n += (right - left)
            left += 1
    return n%(10**9+7)

nums = [2,2,1,9]
target = 10
print(test1(nums,target))