leetcode 四数之和--从给定数组找四个数a,b,c,d使a+b+c+d=target

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。

满足要求的四元组集合为：
[
[-1,  0, 0, 1],
[-2, -1, 1, 2],
[-2,  0, 0, 2]
]

def fourSum(self, nums1, target):#排序，二分
    res=[]
    nums=sorted(nums1)
    for i in range(len(nums)-3):
        for j in range(i+1,len(nums)-2):
            for m in range(j+1,len(nums)-1):
                n=self.find_value(nums,m+1,(target-nums[i]-nums[j]-nums[m]))
                if not n=='null':
                    res_t=[nums[i],nums[j],nums[m],nums[n]]
                    if res_t not in res:
                        res.append(res_t)
            
    return res

def find_value(self,arr,start,value):
    l=start
    r=len(arr)-1
    while(l<=r):
        m=(l+r)/2
        if arr[m]<value:
            l=m+1
        elif arr[m]>value:
            r=m-1
        else:
            return m
        if l>r:
            return 'null'