- #include <iostream>
- using namespace std;
- #define size 10
- //求一個有序數組中和等於某個數的算法
- //若成功則返回1 若失敗則返回-1
- //採用從兩端分別降低區間
- int togetherAdd(int arr[],int value)
- {
- int i=0;
- int j=size-1;
- while(i<=j)
- {
- if(i==j)return -1;
- if((arr[i]+arr[j])==value)return 1;
- if((arr[i]+arr[j])>value)j--;
- if((arr[i]+arr[j])<value)i++;
- }
- }
- int main()
- {
- int arr[]={1,5,12,13,20,100,111,112,200,400};
- cout<<togetherAdd(arr,121);
- return 0;
- }
求解一個數組裏等於給定整數和的兩個數的O(n)時間複雜度算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
書店管理系統---不完善
KuseBear
2020-07-08 11:07:33
一個簡易的bc計算器
KuseBear
2020-07-08 11:07:30
C異常處理機制:setjmp和longjmp
walterxia
2020-07-08 10:38:40
C語言 個位數統計
badgirl-bb
2020-07-08 09:38:07
PAT-L1-012 計算指數
badgirl-bb
2020-07-08 09:38:07
C語言求解由1,2,3,4,四位數字構成的互不相同且無重複數字的四位數
badgirl-bb
2020-07-08 09:38:07
被遺忘的volatile關鍵字
武汉WiFi开发与设计工程师
2020-07-08 06:57:59
向量相加其二(C串行、OpenMP、OpenMP AVX2實現)
鸣王星U+2647
2020-07-08 06:38:06
C語言之變量內存體現(VS編譯器)
吃数据的猴子
2020-07-08 06:06:01
C問題---矩陣輸出問題
haiping_3
2020-07-08 05:34:30
計算機字節序問題---字節序編程測試
haiping_3
2020-07-08 05:34:29
C問題---itostr() 實現
haiping_3
2020-07-08 05:34:29
計算機字節序問題---指針和聯合體編程測試
haiping_3
2020-07-08 05:34:18
C問題---求pi經典算法
haiping_3
2020-07-08 05:34:17