283.Move Zeroes

Bertha 。 2022-06-09 03:55 181阅读 0赞

/*
     
    DescriptionHintsSubmissionsSolutions
    
    Given 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.
    
    For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
    
    Note:
    
        You must do this in-place without making a copy of the array.
        Minimize the total number of operations.
    
    */
    //解法一  81%  6ms
    void moveZeroes(int* nums, int numsSize) {
        int i,begin = 0;
        for(i=0;i<numsSize;i++)
            if(nums[i]!=0)
                nums[begin++]=nums[i];
        for(i=begin;i<numsSize;i++)
            nums[i]=0;
        return nums;
    }
    
    //解法二   81%  6ms  这种解法很好，提供一种了新思路
    void moveZeroes(int* nums, int numsSize) {
        int i,temp,j=0;
        for(i=0;i<numsSize;i++）
            if(nums[i]!=0)
            {
                temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;
                j++;
            }
        return nums;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 283. Move Zeroes

Topic Array Two Pointers Description [https://leetcode.com/problems/move-ze

Bertha 。/ 2023年01月09日 14:22/ 0 赞/ 120 阅读

相关 LeetCode283Move Zeroes

最近在刷leetcode的题库，强化自己的算法水平和编程能力，感觉收获很多，有些自己的解法和理解，在这里分享给大家。先上题目： ![201609131105354

女爷i/ 2022年09月25日 15:26/ 0 赞/ 16 阅读

相关 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 赞/ 195 阅读

相关【leetcode】283.move_zeroes

【leetcode】283.Move Zeroes Given an array nums, write a function to move all 0’s to th

╰+攻爆jí腚メ/ 2022年07月21日 00:18/ 0 赞/ 17 阅读

相关 [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 赞/ 172 阅读

相关 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 赞/ 167 阅读

相关 283.Move Zeroes

/ DescriptionHintsSubmissionsSolutions Given an array nums, write

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

相关 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 赞/ 171 阅读

相关 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 赞/ 180 阅读

相关 7.LeetCode:283,Move Zeroes

1.题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0

电玩女神/ 2022年03月02日 04:50/ 0 赞/ 172 阅读