python如何实现数组元素两两相加
作者:逯小蓝 时间:2023-02-21 04:39:46
数组元素两两相加
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)
来源:https://blog.csdn.net/weixin_44843629/article/details/114366383
标签:python,数组,元素,相加
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
浅谈python中的实例方法、类方法和静态方法
2022-02-10 07:11:27
MySQL语句优化的原则
2009-10-27 12:09:00
在dropDownList中实现既能输入一个新值又能实现下拉选的代码
2023-07-13 23:37:47
Python实现的读取文件内容并写入其他文件操作示例
2021-10-11 02:27:02
![](https://img.aspxhome.com/file/2023/4/72974_0s.png)
border边框在浏览器中的渲染方式
2010-03-10 10:52:00
Python推导式简单示例【列表推导式、字典推导式与集合推导式】
2021-08-04 08:23:40
Python中matplotlib库安装失败的经验总结(附pycharm配置anaconda)
2021-01-04 21:42:14
![](https://img.aspxhome.com/file/2023/6/81836_0s.png)
从HTTP状态 301,302,200 来看页面跳转
2007-09-26 13:46:00
python如何利用traceback获取详细的异常信息
2023-06-14 00:53:18
SQL Server 查询分析器快捷键集合
2007-08-17 09:42:00
Python GUI自动化实现绕过验证码登录
2023-06-25 05:18:25
解剖JavaScript中的null和undefined
2009-03-01 12:49:00
HTML 5新增的元素
2007-10-29 12:39:00
Python入门之后再看点什么好?
2023-07-17 07:04:29
详解python的字典及相关操作
2023-03-28 08:52:42
![](https://img.aspxhome.com/file/2023/3/71543_0s.png)
设置jupyter中DataFrame的显示限制方式
2022-09-17 17:28:57
php隐藏IP地址后两位显示为星号的方法
2023-08-16 13:05:17
Python通过递归获取目录下指定文件代码实例
2021-02-24 15:08:51
Oracle DECODE函数语法使用介绍
2023-07-17 12:44:22
Python使用pickle模块存储数据报错解决示例代码
2023-12-10 02:05:05