温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

leetcode_283. 移动零

发布时间:2020-08-04 14:40:30 来源:ITPUB博客 阅读:161 作者:orastar 栏目:编程语言

1、题目描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

1、必须在原数组上操作,不能拷贝额外的数组。
2、尽量减少操作次数。

2、解题思路

leetcode_283. 移动零
说明:
1、使用m从下标0开始到nums结束,代表待更新的值为0的下标。
2、遍历数组下标i,遇到非0值,nums[m]=nums[i];nums=0;

3、复杂度分析

时间复杂度:O(n)
空间复杂度:O(1)

4、c代码

void moveZeroes(int* nums, int numsSize) {
    int m = 0; //设置待更新下标
    for (int i = 0; i < numsSize; i++)
    {
        if (nums[i]) { 
            if (m != i) {
                nums[m] = nums[i];
                nums[i] = 0;
            }
            m++;
        }
    }
}
向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI