首页 > 其他 > 详细

283. Move Zeroes - LeetCode

时间:2018-08-05 23:55:31      阅读:205      评论:0      收藏:0      [点我收藏+]

Question

283. Move Zeroes

技术分享图片

Solution

题目大意:将0移到最后

思路:

1. 数组复制
2. 不用数组复制

Java实现:

数组复制

public void moveZeroes(int[] nums) {
    int[] arr = Arrays.copyOf(nums, nums.length);
    int start = 0;
    int end = nums.length - 1;
    for (int i=0; i<arr.length; i++) {
        int tmp = arr[i];
        if (tmp == 0) {
            nums[end--] = 0;
        } else {
            nums[start++] = tmp;
        }
    }
}

不用数组复制

public void moveZeroes(int[] nums) {
    int start = 0;
    int zeroCount = 0;
    for (int i=0; i<nums.length; i++) {
        int tmp = nums[i];
        if (tmp == 0) {
            zeroCount++;
        } else {
            nums[start++] = tmp;
        }
    }
    for (int i = 0; i < zeroCount; i++) {
        nums[nums.length - 1 - i] = 0;
    }
}

283. Move Zeroes - LeetCode

原文:https://www.cnblogs.com/okokabcd/p/9427924.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!