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 }

posted @ 2014-04-10 05:47 ying_vincent 阅读(144) 评论(0) 收藏举报

刷新页面返回顶部