【leetcode刷题记录】283移动零

最新推荐文章于 2024-05-31 13:35:03 发布

苍蓝星の蔚来

最新推荐文章于 2024-05-31 13:35:03 发布

阅读量95

点赞数

分类专栏：个人Leetcode刷题记录文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/Celeste_Damon/article/details/125325170

版权

个人Leetcode刷题记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

class Solution {
	public void moveZeroes(int[] nums) {
		int j = 0;
		for(int i=0;i<nums.length;i++) {
			if(nums[i]!=0) {
				int tmp = nums[i];
				nums[i] = nums[j];
				nums[j++] = tmp;
			}
		}
	}
}

下面是我愚蠢的第一反应，把每个零都冒泡到末端

class Solution {
    public void moveZeroes(int[] nums) {
        int count = 0;
        for(int i = nums.length - 1; i >= 0; i--) {
            if(nums[i] == 0) {
                for(int j = i; j < nums.length -1 - count; j++) {
                    nums[j] = nums[j + 1];
                    nums[j + 1] = 0;
                }
            }
        }
    }
}