目錄

移動零

測試單元

題目分析

大功告成

移動零

給定一個數組  nums，一個關係編寫函式將所有  0 移動到陣列的末尾，同時保持非零元素的相對順序。

示例：

輸入:
[0,1,0,3,12]

[1,3,12,0,0]

說明：

1. 必須在原陣列上操作，不能拷貝額外的陣列。
2. 儘量減少操作次數。

測試單元

直接用題目中給出的測試用例

int main()
{
	int nums1[] = { 0, 1, 0, 3, 12 };
	int nums2[] = { 0 };
	moveZeroes(nums1, 5);
	moveZeroes(nums2, 1);
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", nums1[i]);
	}
	printf("\n");
	for (int i = 0; i < 1; i++)
	{
		printf("%d ", nums2[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}
 

題目分析

題目要求將陣列中的零移動到陣列末尾，既可以轉化為將非零數放在陣列開頭，然後按照陣列原有個數在在後補幾個零即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include "test.h"

void moveZeroes(int nums[], int numsSize)
{
	if (numsSize == 0 || numsSize == 1)
		return;
	int j = 0;
	for (int i = 0; i < numsSize; i++)
	{
		if (nums[i])
		{
			nums[j++] = nums[i];
		}
	}
	for (int i = j; i < numsSize; i++)
	{
		nums[i] = 0;
	}
}
int main()
{
	int nums1[] = { 0, 1, 0, 3, 12 };
	int nums2[] = { 0 };
	moveZeroes(nums1, 5);
	moveZeroes(nums2, 1);
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", nums1[i]);
	}
	printf("\n");
	for (int i = 0; i < 1; i++)
	{
		printf("%d ", nums2[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}
 

大功告成