Data Structure Array: Move all zeroes to end of array

http://www.geeksforgeeks.org/move-zeroes-end-array/

 1 #include <iostream>

 2 #include <vector>

 3 #include <algorithm>

 4 #include <queue>

 5 #include <stack>

 6 #include <string>

 7 #include <fstream>

 8 #include <map>

 9 #include <set>

10 using namespace std;

11 

12 void movezero(int arr[], int n) {

13     int c = 0;

14     for (int i = 0; i < n; i++) {

15         if (arr[i] == 0) continue;

16         arr[c++] = arr[i];

17     }

18     for (int i = c; i < n; i++) arr[i] = 0;

19 }

20 

21 int main() {

22     int arr[12] = {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0, 9};

23     movezero(arr, 12);

24     for (int i = 0; i < 12; i++) cout << arr[i] << " ";

25     return 0;

26 }

 

你可能感兴趣的:(struct)