網(wǎng)站首頁 編程語言 正文
數(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ù)組,我們設置一個count,當count=0時我們不操作,count=1時我們把當前元素與前一元素相加。
count=0其實相當于奇數(shù),count=1相當于偶數(shù)
求數(shù)組中兩兩相加等于20的組合(Python實現(xiàn))
題目
求數(shù)組中兩兩相加等于20的組合。
例:給定一個數(shù)組[1, 7, 17, 2, 6, 3, 14],這個數(shù)組中滿足條件的有兩對:17+3=20, 6+14=20。
解析
分為兩個步驟:
- 先采用堆排序或快速排序?qū)?shù)組進行排序,時間復雜度為O(nlogn)。
- 然后對排序的數(shù)組分別從前到后和從后到前進行遍歷, 時間復雜度為O(n)。
假設從前到后遍歷的下標為begin,從后到前遍歷的下標為end。
- 當arr[begin] + arr[end] < 20時,滿足條件的數(shù)一定在[begin+1, end]之間;
- 當arr[begin] + arr[end] > 20時,滿足條件的數(shù)一定在[begin, end-1]之間;
- 當arr[begin] + arr[end] = 20時,找到一組符合條件的數(shù),剩下的組合一定在[begin-1, end-1]之間。
整個算法的時間復雜度為O(nlogn)。
Python實現(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
相關(guān)推薦
- 2022-01-27 editor.md第一行解析失敗,解析成代碼模塊原始輸出
- 2022-08-19 Python截取字符串的簡單方法實例_python
- 2022-06-22 Golang中堆排序的實現(xiàn)_Golang
- 2022-07-13 Docker資源限制Cgroup
- 2022-01-07 vite + element項目按需引入后將語言設置為中文
- 2022-06-25 如何利用Pandas刪除某列指定值所在的行_python
- 2022-08-19 詳解Python中位運算的簡單實現(xiàn)_python
- 2021-12-13 linux系統(tǒng)AutoFs自動掛載服務安裝配置_Linux
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支