python怎么实现数组元素两两相加
导读：本文共1309.5字符，通常情况下阅读需要4分钟。同时您也可以点击右侧朗读，来听本文内容。按键盘←（左） →（右） 方向键可以翻页。
摘要： 数组元素两两相加count=0c2=[]foriinrange(len(c)):ifcount==0:mm=c[i]#print(mm)#print(count)ifcount==1:print(c[i])value=c[i]+mmc2=np.append(c2,value)count=0mm=0value=0continueco... ...
音频解说
目录
(为您整理了一些要点),点击可以直达。
c是原数组，我们设置一个count，当count=0时我们不操作，count=1时我们把当前元素与前一元素相加。
count=0其实相当于奇数，count=1相当于偶数
求数组中两两相加等于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怎么实现数组元素两两相加的详细内容，希望对您有所帮助，信息来源于网络。