数字列表number，目标值target，找到number中两个不同数字之和等于target的数字，输出下标并顺序排列 ----笔试题记录扩展

一、思路：

输入：数字列表number，目标值target

判断条件：数字列表中两个不同数字相加等于target

输出：符合条件的两个数字的下标，下标顺序排列

方法1：

def list(number, target):
    a = []
    number0 = []
    for i in number:
        number1.append(i)
        number1 = set(number)- set(number0)    ##number2是元组，存储所有不在number1中并且不重复的数

　　　　　for j in number1:
　　　　　　　　if i+j == target:
                　a = [number.index(i), number.index(j)]
                　print(a)
                　return
number = [1, 3, 4, 3, 2, 9]
target = 6
list(number, target)

方法2：把方法1中内层循环遍历的可迭代序列（number1）的生成简化了一下，更简洁

def list(number, target):
    a = []
    for i in number:
        number1 = [x for x in number if x != i]   ##number1中不包含i
        for j in number1:
            if i+j == target:
                a = [number.index(i), number.index(j)]
                a.sort()
                print(a)
                return
list([1, 3, 4, 3, 2, 9], 6)

二、扩展一：

可以看到上面执行时输入的列表中是存在重复值的，那如果题目中没有要求是不同数字相加，要怎么实现呢？

def list(number, target):
    a = []
    number1 = number.copy()
    for i in number:
        number1.remove(i)
        for j in number1:    ##number1中是number中所有不等于i的数字
            if i+j == target:
                if i == j:     ##由于number.index(i)只能取到第一个下标，所以当两个相加的数字相等时，可以用内置函数enumerate()来获取列表元素的索引和值
                    a = [x for x, y in enumerate(number) if y == i][:2]          ##因为只需要输出任意两个符合条件的元素下标，这里取前两个
                else:
                    a = [number.index(i), number.index(j)]
                a.sort()
                print(a)
　　　　　　　　　 return

number = [1, 3, 4, 3, 2, 9]
target = 6
list(number, target)

因为这里只要找到两个数字相加等于目标值就行，对数字在列表中的顺序并没有要求，所以我们还可以先对重复数字进行处理，如果重复数字n，2n等于目标值，那么直接输出；2n不等于目标值再看列表中其他的数字

def list(number, target):
    a = []
    if len(number) != len(set(number)):
        number1 = filter(lambda x: number.count(x) > 1, number)
        if target % 2 == 0:
            for i in number1:
                if 2 * i == target:
                    a = [x for x, y in enumerate(number) if y == i][:2]
                    a.sort()
                    print(a)
                    return
    number2 = number.copy()
    for i in number:
        number2.remove(i)
        for j in number2:
            if i !=j and i + j == target:
                a = [number.index(i), number.index(j)]
                a.sort()
                print(a)
                return
number = [1, 3, 4, 3, 7, 9]
target = 8
list(number, target)

三、 扩展二：

这里题目限制了只需要任意两个相加符合条件的数字，如果是需要输出所有符合两个数字相加等于目标值的组合又怎么来实现呢？

def list(number, target):
    a = []
    number1 = number.copy()
    for x, y in enumerate(number):
        number1.remove(y)
        for m, n in enumerate(number1, x+1):      ##这里number1中删除了数字y，enumerate()生成对象的时候，制定下标从y在number中的下标加一开始
            if y + n == target:
                a.append((x, m))
    a.sort()
    print(a)

number = [1, 2, 3, 4, 2, 3, 4]
target = 5
list(number, target)