找出一堆整數中兩個元素和為指定值的所有組合

問題描述

5, 5,-7, 5, 9, -1, 5, 1, 9, 4, 6 這堆數中兩個數的和為10的組合有:5+5, 9+1, 4+6,如何快速的找出這樣的組合？

假定

陣列a存放元素，陣列大小為len_a

指定和為aim

思路一

先排序，low=0(最低位置)，up=len_a(最高位置)

**：

#include #include 

using
namespace
std;  
void printpairsums(int data, int size, int
sum);  
int main(int argc, char*ar**)  
;      
int size = sizeof(data) / sizeof(data[0
]);  
inti;  
sort(data, data +size);  
printpairsums(data, size, 
8);  
return
0;  
}  void printpairsums(int data, int size, int
sum)  
else
if (s 
else
}  }  

思路：

#include #include 

using
namespace
std;
void setbit(char *entry, int
nbits)
void setbit_0(char *entry, int
nbits)
int checkbit(char *entry, int
nbits)
intmain()
;    
int aim = 10
;    
int size = sizeof(data) / sizeof(data[0
]);    
int i, min=data[0], max=data[0
];    
int num_aim = 0
;    
if(aim % 2 == 0
)    
}for(i=1; i)
int dis_e = (max-min) / 8 + 1
;    
char
entry[dis_e];
for (i=0; i)
int dis = 0 -min;
for(i=0; i)
if(aim % 2==0
)    
for(i=0; i)}}

問題本質和一位陣列一樣，乙個從乙個陣列的開始前進，乙個從另外乙個陣列的最後後退。

分類: 

演算法&&資料結構

找出兩個List 中不同的元素

public class collectionutil 找出兩個集合中不同的元素 param collmax param collmin return public static collection getdifferent collection collmax,collection collmi...

找和為k的兩個元素

今天在做coursera上的練習題時，遇到了乙個找和為k的兩個元素的問題，按照常規的方法，將資料存入陣列中，一次為每個數字遍歷陣列，找到是否存在和為k的元素，但是這樣的話時間複雜度為o n 2 恰好前兩天剛看過快速排序的思想，發現，使用快速排序，可以優化降低時間複雜度。找和為k的兩個元素 描述在乙個...

排序陣列，找出兩個和等於指定數

題目 輸入乙個已經按公升序排序過的陣列和乙個數字，在陣列中查詢兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字，輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15，因此輸出4和11。解 如果只是最簡單的遍歷，時間複...