题目:
解题思路:
将不为 0 的元素依次放在数组前面,再在数组末尾补上 0。
时间复杂度:
空间复杂度:
void moveZeroes(int* nums, int numsSize) {
int i = 0, j = 0;
for (; i < numsSize; i++) {
if (nums[i]) {
nums[j] = nums[i];
j++;
}
}
for (; j < numsSize; j++) {
nums[j] = 0;
}
}