力扣 283. 移动零 c语言

 

 我的解答

void moveZeroes(int* nums, int numsSize)
{
	int i = 0, j = 0;//i是数组指针指向当前非0数组，j是数组指针指向当前数组第一个0
	for (int c = 0; c < numsSize; c++)   //便利数组
	{
		if (nums[c] != 0)                 //因为两个指针是从前往后一次便利，
			//在前面非0元素没有交换之前，后面的非0元素元素不会交换,
			//所以顺序不会改变。
		{
			int  temp;              //两者之间交换
			temp = nums[c];
			nums[c] = nums[j];
			nums[j++] = temp;
		}
	}
	return nums;
}

本题用了模拟指针，，通过在数组中标记的不同位置进行交换操作。 

官方答案

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        }
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。