给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
1、必须在原数组上操作,不能拷贝额外的数组。
2、尽量减少操作次数。
说明:
1、使用m从下标0开始到nums结束,代表待更新的值为0的下标。
2、遍历数组下标i,遇到非0值,nums[m]=nums[i];nums=0;
时间复杂度:O(n)
空间复杂度:O(1)
void moveZeroes(int* nums, int numsSize) {
int m = 0; //设置待更新下标
for (int i = 0; i < numsSize; i++)
{
if (nums[i]) {
if (m != i) {
nums[m] = nums[i];
nums[i] = 0;
}
m++;
}
}
}
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。