283. Move Zeroes(把数组中的 0 移到末尾)

梦里梦外; 2022-01-10 04:23 169阅读 0赞

iven an array `nums`, write a function to move all `0`'s to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
    Output: [1,3,12,0,0]
    
    方法一：新开辟一个数组存储，比较简单，不列了。
    方法二：移位（记录0的个数）

class Solution {
        public static void moveZeroes(int[] nums) {
            int n=nums.length;
            int [] order=new int[n];int count=0;
            for(int i=0;i<n;i++){
                if(nums[i]==0){
                    count++; 
                }
                if(nums[i]!=0&&count!=0){
                    nums[i-count]=nums[i];
                    nums[i]=0;
                }
            }
    
        }
    }

**方法三：移位（记录新数组的个数)**

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

转载于:https://www.cnblogs.com/shaer/p/10864581.html

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 283. Move Zeroes

Given an array `nums`, write a function to move all `0`'s to the end of it while maintai

比眉伴天荒/ 2022年07月25日 15:55/ 0 赞/ 184 阅读

相关 283. Move Zeroes （将数组中值为0的元素移到末尾）

Given an array `nums`, write a function to move all `0`'s to the end of it while maintai

刺骨的言语ヽ痛彻心扉/ 2022年07月15日 01:28/ 0 赞/ 144 阅读

相关 [leetcode]: 283. Move Zeroes

1.题目描述 Given an array nums, write a function to move all 0’s to the end of it while ma

今天药忘吃喽~/ 2022年06月16日 01:41/ 0 赞/ 162 阅读

相关 283. Move Zeroes

Given an array `nums`, write a function to move all `0`'s to the end of it while maintai

爱被打了一巴掌/ 2022年06月12日 06:15/ 0 赞/ 154 阅读

相关 283.Move Zeroes

/ DescriptionHintsSubmissionsSolutions Given an array nums, write

Bertha 。/ 2022年06月09日 03:55/ 0 赞/ 168 阅读

相关 leetcode 283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining

缺乏、安全感/ 2022年06月08日 14:21/ 0 赞/ 158 阅读

相关 Leetcode 283. Move Zeros

Given an array nums, write a function to move all 0’s to the end of it while maintaining

川长思鸟来/ 2022年06月02日 08:57/ 0 赞/ 172 阅读

相关 LeetCode:283. Move Zeroes(把0移动到数组的后面)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

忘是亡心i/ 2022年04月12日 08:59/ 0 赞/ 125 阅读

相关 283. Move Zeroes(把数组中的 0 移到末尾)

iven an array `nums`, write a function to move all `0`'s to the end of it while maintain

梦里梦外;/ 2022年01月10日 04:23/ 0 赞/ 170 阅读

相关 LeetCode : 283. Move Zeroes 移动数组中的0

试题 Given an array nums, write a function to move all 0’s to the end of it while mainta

小灰灰/ 2021年06月24日 16:10/ 0 赞/ 255 阅读