[LeetCode] Move Zeroes - 整数数组处理问题

举报
eastmount 发表于 2021/07/31 19:16:03 2021/07/31
【摘要】 这是一道关于整数数组处理的LeetCode题目,希望对您有所帮助。

 目录:
1.Move Zeroes  - 数组0移到末尾 [顺序交换]

Move Zeroes 


题目概述:
Given an arraynums, 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, givennums = [0, 1, 0, 3, 12], after calling your function,nums should be[1, 3, 12, 0, 0].
Note:
        1.You must do this in-place without making a copy of the array.
        2.Minimize the total number of operations.

解题方法:
题意是把数组nums中0的元素后置,同时不能采用赋值数组。两种方法:
        1.遇到是0的元素从数组最后向前存储并移位,遇到非0元素从前存储;
        2.推荐:从前往后查找,不是0的元素前移,并计算0的个数,后面的全置0。

我的代码:
方法一:Runtime: 28 ms

void moveZeroes(int* nums, int numsSize) {
    int endNum;        //从后计数0
    int startNum;      //从前计数非0
    int temp;
    int i,j;
    
    i = 0;
    startNum = 0;
    endNum = 0;
    while( (i+endNum) < numsSize ) {
        if(nums[i]==0) {
            //依次前移
            for(j=startNum; j<numsSize-endNum-1; j++) { //j少一个数
                nums[j] = nums[j+1];
            }
            nums[numsSize-endNum-1] = 0;
            endNum++;
        }
        else {
            nums[startNum] = nums[i];
            startNum++;
            i++;
        }
    }
}

方法二:Runtime: 8 ms

void moveZeroes(int* nums, int numsSize) {
    int count;   //计算0的个数
    int i,j;
    int n;
    
    n = 0;
    count = 0;
    for(i=0; i<numsSize; i++) {
        if(nums[i]==0) {
            count++;
        }
        else  {
            nums[n] = nums[i];
            n++;
        }
    }
    //后置0
    for(j=0; j<count; j++) {
        nums[n] = 0;
        n++;
    }
}
2015年的文章,希望您喜欢。
原文地址:https://blog.csdn.net/Eastmount/article/details/48600217

(By:Eastmount 2021-7-31 夜于武汉)

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。