求数组中和为目标值2个数、3个数

1. 给定一个数组arr和一个值k，求数组中和为k的两个数，并返回这两个数的下标。

class Solution:
    def FindMaxLenOfSubStr(self, arr, k):
        for i, v in enumerate(arr):
            res = arr[:i]
            if (k-v) in res:
                j = res.index(k-v)
                return j,i
        return None

代码中res=arr[:i]而不是res=arr[i:]，这样做是为了在后续找第二个数的下标时方便。

2. 三数之和：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组

思路：先将数组进行排序（从小到大.sort），从左开始，用0减去数组的第一个数，问题转换为在除去第一个数的有序数组中找两个数，和为0减去第一个数。使用双指针从头尾开始向中间靠拢，如果两个数和过大，就向前移动右指针，否则移动左指针。

class Solution:
    def threeSum(self, nums):
        nums.sort()
        start = 0
        end = len(nums)-1
        lis_result = []
        whi