leetcode[Move Zeroes]

来源:互联网 发布:毕向东的java视频教程 编辑:程序博客网 时间:2024/06/07 10:07

解法一:

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;    }    }}


原创粉丝点击