日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后,達(dá)者為師

網(wǎng)站首頁 編程語言 正文

python如何實(shí)現(xiàn)數(shù)組元素兩兩相加_python

作者:逯小藍(lán) ? 更新時(shí)間: 2022-07-07 編程語言

數(shù)組元素兩兩相加

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是原數(shù)組,我們?cè)O(shè)置一個(gè)count,當(dāng)count=0時(shí)我們不操作,count=1時(shí)我們把當(dāng)前元素與前一元素相加。

count=0其實(shí)相當(dāng)于奇數(shù),count=1相當(dāng)于偶數(shù)

求數(shù)組中兩兩相加等于20的組合(Python實(shí)現(xiàn))

題目

求數(shù)組中兩兩相加等于20的組合。

例:給定一個(gè)數(shù)組[1, 7, 17, 2, 6, 3, 14],這個(gè)數(shù)組中滿足條件的有兩對(duì):17+3=20, 6+14=20。

解析

分為兩個(gè)步驟:

  • 先采用堆排序或快速排序?qū)?shù)組進(jìn)行排序,時(shí)間復(fù)雜度為O(nlogn)。
  • 然后對(duì)排序的數(shù)組分別從前到后和從后到前進(jìn)行遍歷, 時(shí)間復(fù)雜度為O(n)。

假設(shè)從前到后遍歷的下標(biāo)為begin,從后到前遍歷的下標(biāo)為end。

  • 當(dāng)arr[begin] + arr[end] < 20時(shí),滿足條件的數(shù)一定在[begin+1, end]之間;
  • 當(dāng)arr[begin] + arr[end] > 20時(shí),滿足條件的數(shù)一定在[begin, end-1]之間;
  • 當(dāng)arr[begin] + arr[end] = 20時(shí),找到一組符合條件的數(shù),剩下的組合一定在[begin-1, end-1]之間。

整個(gè)算法的時(shí)間復(fù)雜度為O(nlogn)。

Python實(shí)現(xiàn)

# -*- 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):
    """尋找數(shù)組中相加等于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

欄目分類
最近更新