数组零元素移动到末尾

题目来源于力扣–https://leetcode-cn.com/

将数组中的零元素移动到数组末尾，非零元素相对的顺序不会被改变。
将非零元素往前移，使用两个指针，i指针，j指针，初始化指在数组首位，i所指的位置是可以被替换的位置，当j指针所指元素不为0时，将j所指位置的元素赋值给i所指的位置，i++，j++，否则为0时，i不动，j++。

main函数下的代码

#include<stdio.h>
void moveZeroes(int* nums, int numsSize);
int main(){int nums[5] = {0,1,0,3,12};moveZeroes(nums,5);for(int i=0;i<5;i++){printf("%d ",nums[i]);}return 0;
}

移动非零元素的代码

void moveZeroes(int* nums, int numsSize){// 将非零元素往前移，i指针，j指针，遇到0元素i指针不动，j指针往后走，如果j所指的元素不等于0，替换掉i位置的0元素，i++，j++，// i的位置一直是可以替换的位置,指到j走完数组,i所在的位置就是要全部替换成0的位置 int i = 0;for(int j=0;j<numsSize;j++){if(nums[j]!=0){nums[i++] = nums[j]; } }for(i;i<numsSize;i++){nums[i] = 0;}
}

数组零元素移动到末尾相关推荐

最大回撤率和移动数组零元素到末尾
最大回撤率将数组中零元素移动到末尾,要求算法时间复杂度为O(n),空间复杂度为O(1) 最大回撤率: 在选定周期内任一历史时点往后推,产品净值走到最低点时的收益率回撤幅度的最大值.最大回撤率用来描述 ...
python【蓝桥杯vip练习题库】ALGO-79删除数组零元素
试题算法训练删除数组零元素资源限制时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组 ...
蓝桥杯-删除数组零元素（java）
算法训练删除数组零元素时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动.注意,C ...
Java实现蓝桥杯算法训练删除数组零元素
算法训练删除数组零元素时间限制:1.0s 内存限制:512.0MB 提交此题从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移 ...
蓝桥杯试题算法训练之删除数组零元素——Python满分解答
删除数组零元素问题描述样例输入样例输入2 样例输入3 样例输出样例输出2 样例输出3 解题思路代码实现问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数 ...
《C#零基础入门之百识百例》（二十一）数组遍历 -- 删除数组零元素
C#零基础入门数组相关 -- 数组遍历前言一,数组的介绍 1.1 相关概念 1.2 几个概念二,数组的使用 2.1 定义初始化 2.2 数组的引用 2.3 数组的遍历三,实例练习 -- 删除 ...
蓝桥杯 ALGO-79 算法训练删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素, 其后元素向数组首端移动.注意,CompactIntegers函数需要接受数组及其元素个数作为参数, ...
LeetCode第一阶段(一)【数组篇】
LeetCode 283 Move Zeros 给定一个数组nums,写一个函数,将数组中所有的0挪到数组的末尾,而维持其他所有非0元素的相对位置. 举例:nums = [0,1,0,3,12],函数 ...
JavaScript数组练习
目录 1.查找数组元素的位置 2.查找数组元素在数组中出现的次数 3.数组求和 4.移除数组元素 5.添加数组元素 1.在末尾添加 2.在开头添加 6.数组合并 7.数组去重 1.添加到新数组的方式 ...

数组零元素移动到末尾

数组零元素移动到末尾相关推荐

最新文章

热门文章