資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時裝研究
法律研究將所有零移動到 C++ 陣列的末尾
給定陣列中包含多個零。我們必須將陣列中的所有零移動到末尾。讓我們看一個例子。
輸入
arr = [4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1]
輸出
4 5 3 2 5 1 0 0 0 0 0
演算法
初始化陣列。
將索引初始化為 0。
迭代給定的陣列。
如果當前元素不為零，則使用當前元素更新索引處的值。
增加索引。
編寫一個迴圈，從上述索引迭代到 n。
將所有元素更新為 0。
實施
以下是 C++ 中上述演算法的實現
#include <bits/stdc++.h>
using namespace std;
void moveZeroesToEnd(int arr[], int n) {
int index = 0;
for (int i = 0; i < n; i++) {
if (arr[i] != 0) {
arr[index++] = arr[i];
}
}
while (index < n) {
arr[index++] = 0;
}
}
int main() {
int arr[] = {4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1};
int n = 11;
moveZeroesToEnd(arr, n);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}輸出
如果執行上述程式碼，則會得到以下結果。
4 5 3 2 5 1 0 0 0 0 0
更新於： 2021 年 10 月 25 日
3K+ 觀看
廣告