检查在C ++的链接列表中是否存在与给定产品的对
我们有一组元素。还有一个乘积K。任务是检查链表中是否存在两个数字，乘积与K相同。如果有两个数字，则打印它们；如果有两个以上的数字，则打印任何一个。假设链接列表是这样的{2，4，8，8，12，15}，并且k值为16。则它将返回(2,8)
我们将使用哈希技术解决此问题。取一个哈希表，并将所有元素标记为0。现在，如果链表中存在哈希表，则将所有元素迭代标记为1。现在开始遍历链表，并检查给定产品是否可被当前元素整除。如果是，则检查哈希表中是否存在链接列表的（K/当前元素）。
示例
#include <unordered_set>
#define MAX 100000
using namespace std;
class Node {
public:
int data;
Node* next;
};
void append(struct Node** start, int key) {
Node* new_node = new Node;
new_node->data = key;
new_node->next = (*start);
(*start) = new_node;
}
bool isPairPresent(Node* start, int K) {
unordered_set<int> s;
Node* p = start;
while (p != NULL) {
int current = p->data;
if ((K % current == 0) && (s.find(K / current) != s.end())) {
cout << current << " " << K / current;
return true;
}
s.insert(p->data);
p = p->next;
}
return false;
}
int main() {
Node* start = NULL;
int arr[] = {2, 4, 8, 12, 15};
int n = sizeof(arr)/sizeof(arr[0]);
for(int i = 0; i<n; i++){
append(&start, arr[i]);
}
if (isPairPresent(start, 16) == false)
cout << "NO PAIR EXIST";
}输出结果
2 8