特定の製品とのペアがC++のリンクリストに存在するかどうかを確認します

一連の要素があります。そして、積K。タスクは、リンクリストにKと同じ積の2つの数字が存在するかどうかを確認することです。2つの数字がある場合はそれらを印刷し、3つ以上の数字がある場合はそれらのいずれかを印刷します。 。リンクリストがこの{2、4、8、12、15}のようで、k値が16であるとすると、（2、8）

ハッシュ手法を使用してこれを解決します。 1つのハッシュテーブルを取得し、すべての要素を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