leetcode[Move Zeroes]

最新推荐文章于 2021-02-18 08:55:36 发布

Carmelo_Z

最新推荐文章于 2021-02-18 08:55:36 发布

阅读量187

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Carmelo_Z/article/details/74907217

版权

LeetCode 专栏收录该内容

148 篇文章 0 订阅

订阅专栏

解法一：

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

解法二（参考了[Remove Duplicates from Sorted Array]）：

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