Python如何在列表尾部添加以及数组元素两两相加

徐娟
224 阅读3分钟

启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第28天，点击查看活动详情

Python如何在列表尾部添加以及数组元素两两相加

在列表尾部添加元素

在Python中，可以使用append()方法向一个列表的尾部追加一个元素，其基本语法如下：

source_list.append(obj)

其中，

  • source_list：为待修改的列表
  • obj：为待插入的元素

例如，要向guests列表尾部增加客人Hu qi，相应的语句为：

# 初始化guests列表
guests=['Zhang san','Li si','Wang wu','Zhao liu']
# 向guests列表尾部追加一个名为Hu qi的客人
guests.append('Hu qi')
# 输出新的guests列表
print(guests)

输出结果为： 

['Zhang san','Li si','Wang wu','Zhao liu','Hu qi']

列表中添加元素append(),extend(),insert(),+list的区别

回忆初学python的时候，对列表list添加元素时，对类表添加方法，append()与extend() ，insert()等总是搞不清楚。

下边通过定义和代码演示理解他们的区别

1. append() 追加单个元素到List的尾部

只接受一个参数，参数可以是任何数据类型，被追加的元素在List中保持着原结构类型。

# -*- coding:utf-8 -*-
#声明两个列表 list1和list2
list1=['H','E','L','L','O']
list2=['1','2','3','4']
#append()
list1.append(list2)
#打印现在的list1
print(list1)
#list.append(object) 其实就是向列表中添加一个对象object。

image.png

2. extend() 将一个列表中每个元素分别添加到另一个列表中

只接受一个参数。

#声明两个列表 list1
list1=['h','e','l','l','o']
#append()
list1.extend(list2)
#打印现在的list1
print(list1)
#extend()list.extend(sequence) 把一个序列seq的内容添加到列表中。

image.png

3. insert() 将一个元素插入到列表中

但其参数有两个（如insert(1,”g”)），第一个参数是索引点，即插入的位置，第二个参数是插入的元素。

#声明两个列表 list1
list1=['A','B','C','D']
#insert(),在list1的第2个元素前插入一个元素'X'
list1.insert(1,'X')
#打印现在的list1
print(list1)

image.png

4. + 加号，将两个list相加

会返回到一个新的list对象，注意与前三种的区别。前面三种方法（append, extend, insert）可对列表增加元素的操作，他们没有返回值，是直接修改了原数据对象。 注意：将两个list相加，需要创建新的list对象，从而需要消耗额外的内存，特别是当list较大时，尽量不要使用“+”来添加list，而应该尽可能使用List的append()方法。

image.png

c

count = 0
c2 = []
for i in range(len(c)):
    if count == 0:
        
        mm = c[i]
        #print(mm)
        #print(count)
    if count == 1:
        print(c[i])
        value = c[i] + mm
        c2 = np.append(c2,value)
        count = 0
        mm = 0
        value = 0
        continue
    count = count + 1

c是原数组，我们设置一个count，当count=0时我们不操作，count=1时我们把当前元素与前一元素相加。

count=0其实相当于奇数，count=1相当于偶数

求数组中两两相加等于20的组合(Python实现)

题目

求数组中两两相加等于20的组合。

例： 给定一个数组[1, 7, 17, 2, 6, 3, 14]，这个数组中满足条件的有两对：17+3=20, 6+14=20。

解析

分为两个步骤：

  • 先采用堆排序或快速排序对数组进行排序，时间复杂度为O(nlogn)。
  • 然后对排序的数组分别从前到后和从后到前进行遍历, 时间复杂度为O(n)。

假设从前到后遍历的下标为begin，从后到前遍历的下标为end。

  • 当arr[begin] + arr[end] < 20时，满足条件的数一定在[begin+1, end]之间；
  • 当arr[begin] + arr[end] > 20时，满足条件的数一定在[begin, end-1]之间；
  • 当arr[begin] + arr[end] = 20时，找到一组符合条件的数，剩下的组合一定在[begin-1, end-1]之间。

整个算法的时间复杂度为O(nlogn)。

Python实现

# -*- coding:utf-8 -*-
def quick_sort(arr, left, right):
    """快速排序"""
    if left >= right:
        return
    low = left
    high = right
    p = arr[left]
    while left < right:
        while left < right and arr[right] >= p:
            right -= 1
        arr[left] = arr[right]
        while left < right and arr[left] <= p:
            left += 1
        arr[right] = arr[left]
    arr[left] = p
    quick_sort(arr, low, left-1)
    quick_sort(arr, left+1, high)
def find_sum(arr, sum):
    """寻找数组中相加等于sum的组合"""
    quick_sort(arr, 0, len(arr) - 1)
    begin, end = 0, len(arr) - 1
    while begin < end:
        if arr[begin] + arr[end] < sum:
            begin += 1
        elif arr[begin] + arr[end] > sum:
            end -= 1
        else:
            print('%s %s' % (arr[begin], arr[end]))
            begin += 1
            end -= 1
if __name__ == '__main__':
    arr = [1, 7, 17, 2, 6, 3, 14]
    find_sum(arr, 20)
avatar
文章
阅读
粉丝