LeetCode 移动零

这里介绍两种解题思路：
思路一(最笨办法)：

	// 找第一个0的位置标记
	int findZeroIndex(vector<int> &nums){
        for(int i = 0; i < nums.size(); ++i)
        {
            if(0 == nums[i])
                return i;
        }

        return -1;
    }

    void moveZeroes(vector<int>& nums) {
        int iZeroIndex = findZeroIndex(nums);
        if(-1 == iZeroIndex)
            return;

        for(int i = iZeroIndex; i < nums.size(); ++i)
        {
            if(0 != nums[i])
            {
                std::swap(nums[i], nums[iZeroIndex]);
                iZeroIndex = findZeroIndex(nums);
            }
        }
    }

思路二：

void moveZeroes(vector<int>& nums) {
        int iNoZeroIndex = 0; // 非0位置的下一个位置
        for(int i = 0; i < nums.size(); ++i)
        {
            if(0 != nums[i])
            {
                swap(nums[i], nums[iNoZeroIndex]);
                ++iNoZeroIndex;
            }
        }
    }