Move Zeros

最新推荐文章于 2022-09-04 11:21:16 发布
最新推荐文章于 2022-09-04 11:21:16 发布
阅读量141 收藏
点赞数
分类专栏： 算法 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43803904/article/details/104452187
版权

给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，⽽维持其他所有非0元素的相对位置。
举例: nums = [0, 1, 0, 3, 12]，函数运⾏后结果为[1, 3, 12, 0, 0]

解法一

思路：创建一个临时数组nonZeroElements，遍历nums，将nums中非0元素赋值到nonZeroElements中，而后按顺序将nonZeroElements赋值到nums上，未遍历的元素置0；

动画如下：
在这里插入图片描述

代码如下：

// 时间复杂度: O(n)
// 空间复杂度: O(n)
class Solution {
   
public:
    void moveZeroes(vector<int>& nums) {
   

        vector<int> nonZeroElements;

        // 将vec中所有非0元素放入nonZeroElements中
        for(int i = 0 ; i < nums.size() ; i ++)
            if(nums[i])
                n
最低0.47元/天 解锁文章
GodenExpirence
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
moveZeros
baihuang2797的博客
08-10 206
思路： 将非零数与第一个0交换位置 将所有非零数移到前面 最后将最后一个非零数后面全部填充为0 //思路1 class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place ins...
每周一算：Move Zeros
weixin_33939380的博客
10-23 155
leetcode上第283号问题：Move Zeros 给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，⽽维持其他所有非0元素的相对位置。 举例: nums = [0, 1, 0, 3, 12]，函数运⾏后结果为[1, 3, 12, 0, 0] 解法一 思路：创建一个临时数组nonZeroElements，遍历nums，将nums中非0元素赋值到nonZeroElement...
【Leetcode数组】283 移动零 moveZeros(java实现)
cxxx_1的博客
09-04 231
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
【LeetCode】283. Move Zeroes（移动零）-C++实现及其3种优化方法
渲染引擎开发
08-22 817
问题描述： 一、常规解法 （1） 基本实现思路 先将数组中非零的元素取出来： 然后将非零元素放回到数组中：    最后将剩余的元素赋予0：   （2）代码实现 // 时间复杂度: O(n) // 空间复杂度: O(n) class Solution { public: void moveZeroes(vector&lt;int&gt;&amp; nums) ...
【leetcode】283. Move Zeros
小do在努力
09-21 2323
Leetcode 283 move zeros
LeetCode(五)——MoveZeros
清风栀恋的博客
07-05 448
题目： 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 y
leetcode分类-Data_Structures_Practice:记录自己学习数据结构的一些内容(Python/Java)
06-29
283_moveZeros.py MoveZeros.java 两数之和 twoSum.py 三数之和 15_threeSum.py 多数元素 169_majorityElement.py 删除排序数组中的重复项 26_removeDuplicate.py 移除元素 27_removeElement.py string 28. 实现 ...
leetcode338-MyLeetCode:我对LeetCode问题的解答
07-01
第 338 章力码 王一飞的LeetCode题解 算法： | 问题 | 解决方案 | -----|---------------- ...(./solutions/MoveZeros.cc) | 第349话| [IntersectionOfTwoArrays.cc] (./solutions/IntersectionOfTwoArray
Leetcode经典01背包-algo:一些记录
07-01
Leetcode经典01背包 ...Zeros | | | 27 Remove Element | | | 26 Remove Duplicates from Sorted Array | | | 80 Remove Duplicates from Sorted Array II | | | 75 Sort Colors 计数排序 | | | 88 Merge So
leetcode530-Play-with-Algorithms:基本的算法和数据结构
06-30
Zeros 283 [无] 728 747 3-4 即使简单的问题，也有很多优化的思路 283 27 26 80 3-5 三路快排partition思路的应用 Sort Color 75 88 215 3-6 对撞指针 Two Sum II - Input Array is Sorted 167 125 344 345 11 3-7 ...
word源码java-Play-with-Algorithm-Interview-Learningnotes:Play-with-Algori
06-05
Zeros 3-4 即使简单的问题，也有很多优化的思路 3-5 三路快排partition思路的应用 Sort Color 3-6 对撞指针 Two Sum II - Input Array is Sorted 3-7 滑动窗口 Minimum Size Subarray Sum 3-8 在滑动窗口中做记
每日一算法：[LeetCode]5. Move Zeros移动0到数组末尾
BigBoy_Coder的博客
09-27 165
[LeetCode]5. Move Zeros移动0到数组末尾 Given an arraynums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements. For example, givennums = [0, 1,...
(java)leetcode Move Zeros
martinmateng的博客
10-29 605
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 you
283. Move Zeroes(in-place替换法，交换数组中数的位置)
Hcaroline
08-02 137
problem: 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. Example: Input: [0,1,0,3,12] Output: [1,3,12,0,0] Note: Y...
Leetcode 283. Move Zeroes (cpp)
qq_37821701的博客
01-10 174
题目 解法1： 将非0元素全部按顺序放到数组前面，后面的位置填充0 class Solution { public: void moveZeroes(vector<int>& nums) { int ind = 0; for(int i=0;i<nums.size();i++){ if(nums[i] != 0){ nums[ind] = nums[i];
LeetCode 283. Move Zeros
Infi_zc
01-03 227
283. Move Zeros 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路 从头扫一遍，碰到0就在末尾append，然后删除当前0，还在此处进行下一次循环；当前不是0，就向后继续扫。 代码...
Leetcode 283. Move Zeros
JavaLab
01-09 401
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 fu
将零移动到最后 编写一个算法，接受一个数组并将所有零移动到末尾，同时保留其他元素的顺序 function moveZeros() ( // moveZeros([1,2,0,1,0,1,0,3,0,1]) 结果为[1,2,1,1,3,1,0, 0, 0,0]// moveZeros([false,1,0,1,2,0,1,3,"a"7) 结果为[false,1,1,2,1,3,"a",0,01
最新发布
03-24
Sure, here's the code for moving all zeros to the end of an array while preserving the order of other elements: function moveZeros(arr) local zeros = {} local nonZeros = {} for i = 1, #arr do if arr[i] == 0 then table.insert(zeros, arr[i]) else table.insert(nonZeros, arr[i]) end end for i = 1, #zeros do table.insert(nonZeros, zeros[i]) end return nonZeros end -- Example usage: print(table.concat(moveZeros({1,2,0,1,0,1,0,3,0,1}), ", ")) -- Output: 1, 2, 1, 1, 3, 1, 0, 0, 0, 0 print(table.concat(moveZeros({false,1,0,1,2,0,1,3,"a",7}), ", ")) -- Output: false, 1, 1, 2, 1, 3, a, 0, 0, 1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值