文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

python怎么实现数组元素两两相加

2023-06-30 14:12

关注

这篇“python怎么实现数组元素两两相加”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“python怎么实现数组元素两两相加”文章吧。

数组元素两两相加

count = 0c2 = []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。

解析

分为两个步骤:

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

整个算法的时间复杂度为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 -= 1if __name__ == '__main__':    arr = [1, 7, 17, 2, 6, 3, 14]    find_sum(arr, 20)

以上就是关于“python怎么实现数组元素两两相加”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯