Leetcode 283.移动零

最新推荐文章于 2021-02-22 08:16:39 发布

EIUC_Thread

最新推荐文章于 2021-02-22 08:16:39 发布

阅读量267

点赞数

分类专栏： leetcode 文章标签：指针 leetcode java 数据结构

本文链接：https://blog.csdn.net/EIUC_Thread/article/details/109166065

版权

leetcode 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

Leetcode 283.移动零

移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

class Solution {
	/**
	 *利用双指针来进行遍历交换数据
	 */
    public void moveZeroes(int[] nums) {
        int j = 0;//来将后面的数填充入前面数组的指针
        int k = 0;//是用来遍历数组的一个指针
        for(int i = 0; i < nums.length;i++){
        	//检查k所在下标的数据
            if(nums[k] == 0){//所在数据是0，则k向后移动
                k++;
            }else if(k!=j&&nums[k]!=0){//当k和j不相同时，k所在下标的数据不为0时
                nums[j] = nums[k];
                j++;
                k++;
            }else{
                j++;
                k++;
            }         
        }
        for(;j<nums.length;j++){//j是所有不为0的数所在的最后的角标
            nums[j]=0;
        }
    }
}