【力扣】283. 移动零

简介: 【力扣】283. 移动零

题目描述

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

请注意 ,必须在不复制数组的情况下原地对数组进行操作。


示例 1:


输入: nums = [0,1,0,3,12]

输出: [1,3,12,0,0]


示例 2:


输入: nums = [0]

输出: [0]


提示:


1 <= nums.length <= 104

-231 <= nums[i] <= 231 - 1

阶:你能尽量减少完成的操作次数吗?

解题方案

  • C
void moveZeroes(int* nums, int numsSize) {
    int i = 0, index = 0;
    for(i = 0; i < numsSize; i++)
    {
        if(nums[i] != 0)
        {
            nums[index++] = nums[i];
        }
    }
    for (i = index; i < numsSize; i++) 
    {
        nums[i] = 0;
    }
}



相关文章
|
6月前
leetcode-1518:换酒问题
leetcode-1518:换酒问题
33 0
|
6月前
leetcode-1447:最简分数
leetcode-1447:最简分数
46 0
|
6月前
leetcode-475:供暖器
leetcode-475:供暖器
47 0
单链表反转 LeetCode 206
单链表反转 LeetCode 206
73 0
|
C++ Python
LeetCode 771. Jewels and Stones
LeetCode 771. Jewels and Stones
80 0
|
机器学习/深度学习
leetcode第50题
求幂次方,用最简单的想法,就是写一个 for 循环累乘。 至于求负幂次方,比如 2^{-10}2−10,可以先求出 2^{10}210,然后取倒数,1/2^{10}1/210 ,就可以了 double mul = 1; if (n > 0) { for (int i = 0; i < n; i++) { mul *= x; } } else { n = -n; for (int i = 0; i < n; i++) { mul *= x; } mul = 1 / mul; }
leetcode第50题
|
算法
leetcode第45题
时间复杂度:O(n)。 空间复杂度:O(1)。 这里要注意一个细节,就是 for 循环中,i < nums.length - 1,少了末尾。因为开始的时候边界是第 0 个位置,steps 已经加 1 了。如下图,如果最后一步刚好跳到了末尾,此时 steps 其实不用加 1 了。如果是 i < nums.length,i 遍历到最后的时候,会进入 if 语句中,steps 会多加 1 。
104 0
leetcode第45题
|
存储 算法
leetcode第43题
个位乘个位,得出一个数,然后个位乘十位,全部乘完以后,就再用十位乘以各个位。然后百位乘以各个位,最后将每次得出的数相加。十位的结果要补 1 个 0 ,百位的结果要补两个 0 。相加的话我们可以直接用之前的大数相加。直接看代码吧。
leetcode第43题
leetcode第37题
从上到下,从左到右遍历每个空位置。在第一个位置,随便填一个可以填的数字,再在第二个位置填一个可以填的数字,一直执行下去直到最后一个位置。期间如果出现没有数字可以填的话,就回退到上一个位置,换一下数字,再向后进行下去。
leetcode第37题