算法题/和为s的两个数字

python2.7

题目：输入一个乱序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数。
思路：
1.输入的是乱序数组，先对数组从小到大排序
2.small指向最小值，big指向最大值,sum=small+big
3，如果sum大于s说明big太大，将big指针左移一位，如果sum小于s说明small太小,将small指针右移一位，知道small>=big

#coding:utf-8
def kuaisu(a):
        low = []
        high =[]
        median =[]
        if len(a) <=1:
            return a
        else:
            baseline = a[0]
            for i in a:
                if i < baseline:
                    low.append(i)
                elif i > baseline:
                    high.append(i)
                else:
                    median.append(i)
            low_arr = kuaisu(low)
            high_arr = kuaisu(high)
            return low_arr+median+high_arr


def get_sum_s(a,n):
    a = kuaisu(a)
    low =0
    high = len(a)-1
    while low < high:
        if a[low]+a[high] == n:
            return[a[low],a[high]]
        elif a[low]+a[high] < n:
            low +=1
        elif a[low]+a[high] > n:
            high -=1
        else:
            return False

print(get_sum_s([1,2,4,7,11,15],15))