leetcode-283 移动零元素到数组最后

浮生勿语

于 2018-10-11 13:22:36 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/qq_36381573/article/details/83011057

Algorithm 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种在C++中实现的零移位算法，该算法能够在不改变非零元素顺序的情况下，将所有零元素移至数组末尾。通过使用双指针技术，有效地解决了数组中零元素的处理问题，提高了数据处理效率。

//测试：nums=1,0,3,0,12  nums=1,0,0,0,123
void moveZeroes(vector<int> &nums) {
     int size=nums.size();
	 int j=0;
	 for(int i=0;i<size;i++){
		 if(nums[i]==0){
			 if(j==0){
				j=i+1;
			}
			 while(j!=size&&nums[j]==0){//加上j!=size是为了防止数据越界，例如1,0,0,0,0,123
				j++;
			 }
			 if(j!=size&&nums[j]!=0){
				 int temp=nums[i];
				nums[i]=nums[j];
				nums[j]=0;
				j++;
			 }
		 }
	}
}