Move Zeroes

最新推荐文章于 2022-09-09 22:57:00 发布

sjphiChina

最新推荐文章于 2022-09-09 22:57:00 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51835897

刷遍数专栏收录该内容

260 篇文章

订阅专栏

public class Solution {
    public void moveZeroes(int[] nums) {
    	if (nums == null) {
    		throw new IllegalArgumentException("");
    	}
    	if (nums.length < 2) {
    		return;
    	}
    	int p0 = 0, p1 = 0;
    	while (p0 < nums.length && p1 < nums.length) {
    		if (nums[p0] != 0) {
    			p0++;
    			continue;
    		}
    		if (nums[p1] == 0) {
    			p1++;
    			continue;
    		}
    		if (p0 < p1) {
    			int temp = nums[p0];
    			nums[p0] = nums[p1];
    			nums[p1] = temp;
    		} else {
    			p1++;
    		}
    	}
    }
}