題目描述:
給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。
儘量減少操作次數。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/move-zeroes
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
解答:
void moveZeroes(int* nums, int numsSize)
{
int i = 0;
int j = 0;
for(i = 0;i < numsSize;i++)
{
if(0 != nums[i])
{
nums[j++] = nums[i];
}
}
for(i = j; i < numsSize;i++)
{
nums[i] = 0;
}
運行結果: