LeetCode283.MoveZeroesC语言

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

题意:给一个数组,把其中的0放到最后。注意不要创建新的数组和最小化所有操作的数量

让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:申请域名、虚拟空间、营销软件、网站建设、灵武网站维护、网站推广。

void moveZeroes(int* nums, int numsSize) {
    //选择排序变一下。。。。。n*2
    // int i,j;
    // for(i=0;i

PS:维持俩指针。。。。。

一开始想到的事排序。。。。。。把0排到最后,虽然过了,但是复杂度n*2.操作数量也挺多的。

看了网上的做法1.容易理解简单粗暴。

还有一个做法理解起来有点障碍。。。。。。


文章题目:LeetCode283.MoveZeroesC语言
网页地址:http://bzwzjz.com/article/phdoss.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都定制网站建设 成都模版网站建设 四川成都网站建设 重庆企业网站建设 网站制作公司 重庆网站制作 网站制作 企业网站制作 成都网站建设 高端定制网站设计 高端网站设计 手机网站制作 响应式网站设计 成都企业网站制作 盐亭网站设计 成都网站建设 成都网站制作 外贸网站设计方案 手机网站制作 成都网站设计公司 H5网站制作 营销网站建设