move Zeroes Algorithm
land Zeroes was originally developed as a mission for The Phantom Pain but an extended development time resulted in director Hideo Kojima dividing the specific portion of the game as a stand-alone merchandise so that players could get early access to metal Gear Solid V. Critical reception to the game was generally positive, with praise for its mechanics, voice acting, narrative, and graphics, while the majority of the criticism was aimed towards its short length. put in 1975, a few months after the events of metal Gear Solid:
/**
* Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
* For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
*
* Approach: start putting all non zero elements from at the start, We will fill in all non zero elements in order.
*/
#include <iostream>
#include <vector>
#include <algorithm>
void moveZeroes(std::vector<int>& nums) {
size_t j = 0;
for ( size_t i = 0; i < nums.size(); ++i ) {
if ( nums[i] != 0 ) {
std::swap(nums[i], nums[j]);
++j;
}
}
}
void printVec(std::vector<int> & vec) {
std::cout << "Vec:";
for( auto & v : vec ) {
std::cout << v << " ";
}
std::cout << std::endl;
}
int main() {
std::vector<int> nums{ 0, 1, 0, 3, 12 };
std::cout << "Before ";
printVec(nums);
moveZeroes(nums);
std::cout << "After ";
printVec(nums);
return 0;
}
