C++で等比数列を形成するソートされた配列内のすべてのトリプレットを検索します

明確な正の整数を持つソートされた配列があるとします。積分共通比で等比数列を形成するすべてのトリプレットを見つける必要があります。配列要素が[1、2、6、10、18、54]、トリプレットが（2、6、18）、および（6、18、54）であるとすると、これらは等比数列を形成しています。

これを解決するために、2番目の要素から開始し、すべての要素を中間要素として固定し、小さい要素と大きい要素を検索します。中間要素arr[j]が等比数列の中間である場合、前の要素arr[i]とarr[k]は次のようになります

$$ \ frac {arr [j]} {arr [i]} =\ frac {arr [k]} {arr[j]}=r𝑟$$

例

#include<iostream>
using namespace std;
void getTriplets(int arr[], int n) {
   for (int j = 1; j < n - 1; j++) {
      int i = j - 1, k = j + 1;
      while (i >= 0 && k <= n - 1) {
         while (arr[j] % arr[i] == 0 && arr[k] % arr[j] == 0 && arr[j] / arr[i] == arr[k] / arr[j]) {
            cout << "("<< arr[i] << ", " << arr[j] << ", " << arr[k] << ")" << endl;
               k++;
               i--;
         }
         if(arr[j] % arr[i] == 0 && arr[k] % arr[j] == 0) {
            if(arr[j] / arr[i] < arr[k] / arr[j])
               i--;
         else
            k++;
         }else if (arr[j] % arr[i] == 0)
            k++;
         else
            i--;
      }
   }
}
int main() {
   int arr[] = {1, 2, 6, 10, 18, 54};
   int n = sizeof(arr) / sizeof(arr[0]);
   getTriplets(arr, n);
}

出力

(2, 6, 18)
(6, 18, 54)