最初の要素を2倍にし、ゼロを移動してC++プログラムで終了します
このチュートリアルでは、最初の要素を2倍にし、すべてのゼロを指定された配列の最後に移動するプログラムを作成します。
隣接するインデックスに同じ要素が2つある場合は、数値を2倍にする必要があります。その後、配列にゼロを追加する必要があります。
配列内のすべてのゼロを最後に移動します。
例
コードを見てみましょう。
#include <bits/stdc++.h>
using namespace std;
void moveZeroesToEnd(int arr[], int n) {
int count = 0;
for (int i = 0; i < n; i++) {
if (arr[i] != 0) {
arr[count++] = arr[i];
}
}
while (count < n) {
arr[count++] = 0;
}
}
void updateAndRearrangeArray(int arr[], int n) {
if (n == 1) {
return;
}
for (int i = 0; i < n - 1; i++) {
if ((arr[i] != 0) && (arr[i] == arr[i + 1])) {
arr[i] = 2 * arr[i];
arr[i + 1] = 0;
i++;
}
}
moveZeroesToEnd(arr, n);
}
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
}
int main() {
int arr[] = { 2, 3, 3, 4, 0, 5, 5, 0 }, n = 7;
cout << "Given Array: ";
printArray(arr, n);
cout << endl;
updateAndRearrangeArray(arr, n);
cout << "Updated Array: ";
printArray(arr, n);
cout << endl;
return 0;
} 出力
上記のプログラムを実行すると、次の結果が得られます。
Given Array: 2 3 3 4 0 5 5 Updated Array: 2 6 4 10 0 0 0
結論
チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。
-
シェーカーソートを実行するC++プログラム
シェーカーソートは、指定されたデータをソートするために使用されます。シェーカーソートは、バブルソートとは異なり、配列を両方向に並べ替えます。このアルゴリズムの最悪の複雑さはO(n ^ 2)です。 アルゴリズム Begin ShakerSort() function has ‘arr’ the array of data and ‘n’ the number of values, in the argument list. // Implement Sorting algorithm using
-
最初のC++プログラムを書く方法は?
C ++でプログラミングする方法を学ぶことにしましたが、どこから始めればよいかわかりません。開始方法の概要は次のとおりです。 C++コンパイラを入手する これは、C++でのプログラミングの学習を開始する前に実行したい最初のステップです。すべての主要なOSプラットフォームで利用できる優れた無料のC++コンパイラがあります。プラットフォームに適したものをダウンロードするか、https://www.tutorialspoint.com/compile_cpp_online.phpでtutorialspoint.comのオンラインコンパイラを使用できます。 GCC- GCCはGNUコンパイラチェ