leetcode刷题,283移动零元素

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序
在这里插入图片描述
题目分析:由于题目中要求将0移动到末尾,因此可用if判断是否为0,其次分析移动规律,可采用两个指针进行运算,左边指针指向处理好的数据,即左指针左边均不为0,右指针指向还没有处理的数据,但左右指针中间均为0。代码如下

int swap(int *a,int *b){
	int t;
	t=*a;
	*a=*b;
	*b=t
}
void moveVoid(int *nums,int numsSize){
	int left=0,right=0;
	while(right<numsSize){
		if(nums[right]){
		swap(nums+left,nums+right);
		left++;
		}
		right++;
		}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Curious*

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值