codewars Kata——Moving Zeros To The End问题

P1196吃糖果游戏解题报告  Name: P1196吃糖果游戏 Matrix67 第一次模拟赛 系列   Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处  Author:  goal00001111  Date: 18-12-08 19:47  Description: 描述 Description     Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果,M 阅读详情

大体思路和代码

刚开始读题的时候很快就有了思路:每一轮用list的index方法找到第一个为0的元素的索引,然后将该元素弹出(pop),在将其添加(append)在列表末尾。于是我很快写出了代码并进行test,但是发现出现了2个结果报错。

我一看,嗷,原来是佐田……咳咳,原来是这两个test案例中提供的数组包含元素False,而False所属的bool数据类型实际上是int的一个子类(subclass),所以代码在整理数组时会把False也搬运到末尾,但是根据该题目的要求,False不应该算作0。

于是,我的解决思路变为了:另外编写一个函数判断某一元素是否为0且不为False,该函数主要是利用type方法进行判断。然后在move_zeros函数里进行遍历,但是遍历顺序应为倒序(具体原因大家可以自己体会),然后将每次遇到的0元素弹出并加在列表末尾。

代码如下:

# -*- coding: utf-8 -*-
"""
codewars Kata: Moving Zeros To The End

Created on Mon Nov 30 08:11:46 2020

@author: Pray
"""

def is_zero(v):
    return type(v) in (int,float) and not v

def move_zeros(array):
    for i in reversed(range(len(array))):
        if(is_zero(array[i])):
            array.append(array.pop(i))
    return array

大神的解决方案

接下来让我们鉴赏一下大神们的解决方案叭

大神方案一

def move_zeros(arr):
    l = [i for i in arr if isinstance(i, bool) or i!=0]
    return l+[0]*(len(arr)-len(l))

第一位大神利用了isinstance函数,先将列表中所有0元素剔除出去,然后在列表后面添加相应个数的0元素,代码非常的简洁易懂,非常的amazing啊。

大神方案二

def move_zeros(array):
    return sorted(array, key=lambda x: x==0 and type(x) is not bool)

如果说第一位大神的代码更为简洁,那第二位大神的代码就更富于技巧性了。这位大神的lambda函数用得非常熟练。
lambda函数的用法不过多介绍啦,sorted函数的具体用法我确实是不太熟练,大家可以看看下面这个链接中的介绍,非常详细:
Python sorted函数详解(高级篇)

(十二)深入理解蓝牙BLE之“移植Bluez 5.18源码到嵌入式平台” 在某嵌入式平台进行蓝牙开发,发现上面居然没有btmon,hciattach,hcitool等蓝牙调试工具,无奈之下,只好移植bluez协议栈到目标嵌入式平台,建议移植5.18版本(最新的5.54版本居然hcitool等工具不是默认编译的,需要修改Makefile才可以)。 看到很多讲解移植过程的文章都是需要积分的,觉得写一篇免积分的文章还是有些意义的,欢迎同行来交流。 移植环境:Linux ubuntu 目标平台:sigmastar 星宸科技 配置交叉编译工具链:export PATH=$PATH: 阅读详情

相关推荐

资产监测设备中130dBm的GPS信号注入天线端口,C/N0一般是多少?

笔者的团队一直从事于资产监测设备的开发,在开发过程中,涉及到很多细节的问题,针对新入职的同事来说较为陌生。同时,在团队外,还有需要对智能硬件终端开发感兴趣的用户。基于此背景下,笔者将在下面的内容主要介绍资产监测设备以及对设备中的GPS相关的问题:130dBm的GPS信号注入天线端口,C/N0一般是多少?作出详细的解答。 资产监测设备概述: 资产监测设备是基于物联网通信技术基础上的智能硬件终端,其主要作用是帮助用户监测资产在仓库、运输途中、交付整个流通环节中,提供资产的实时位置与状态参数。用户只需要登录资产

瑞奇聊通信模组 1229

CodeWar(JavaScript)---Moving Zeros To The End

Moving Zeros To The End 问题: Write an algorithm that takes an array and moves all of the zeros to the end, preserving the order of the other elements. moveZeros([false,1,0,1,2,0,1,3,"a"]) // returns[fa...

aka程序皇像隔扣你的勒布朗进入名人堂的博客 433

片上眼图(Eye-opening monitor)

当它们值不同的时候error counter +1,通过统计RX到的码元个数、error counter,可以获得offset sampler上下左右不停的调整位置时的一个误码率(BER),通过这个误码率去描绘出眼图。如上图所示,eye-scan RX端 offset sampler独立且并行的和使用CDR sample的采样电路一起跑,offset-sampler可以任意调整水平(time)和垂直(voltage)方向的偏移(如下图所示),在一个UI内产生一个全新的sample点。

沈土豪的书屋 4420

C++ Moving Zeros To The End(将数字0移动到后边而不改变元素的相对位置)(No.8)

要求: move_zeros({1, 0, 1, 2, 0, 1, 3}) // returns {1, 1, 2, 1, 3, 0, 0} 解法一: #include <iostream> #include <vector> #include <algorithm> using namespace std; std::vector<int> move_zeroes(const std::vector<int>& input.

qq_41825194的博客 318

避坑指南:STM32CubeMX安装后,你的第一个工程为什么中文全是乱码?

本文详细解析了STM32CubeMX安装后中文乱码问题的根源及解决方案。从诊断乱码现象到分析编码冲突背景,提供了新项目UTF-8化、旧项目GBK兼容及版本降级等多种实用方案,帮助开发者彻底解决这一常见问题。

weixin_30699955的博客 475

戴尔笔记本装Ubuntu 20.04,别急着分区!先搞定这个BIOS设置(Intel RST避坑指南)

本文详细介绍了在戴尔笔记本上安装Ubuntu 20.04时遇到的Intel RST技术兼容性问题及解决方案。通过安全切换至AHCI模式,避免安装过程中找不到硬盘的常见问题,并提供双系统分区策略和安装后的优化建议,确保Ubuntu与Windows 10双系统稳定运行。

weixin_31315567的博客 273

LintCode-539: Moving Zeros

这题有两种解法:用quicksort的partition或双指针。 Partition法:可以减少swap的次数,但不能维持数组元素的相邻顺序。 正是因为partition的这个原因,所以quicksort不是稳定排序。 代码下次补充。 双指针法: swap的次数较多,可以维持数组元素的相邻顺序。 另外,lin void moveZeroes(vector&amp;lt;int&amp;gt; ...

roufoo的博客 326

Qlib数据获取避坑指南:从CSV导入到自定义数据源的完整解决方案

本文详细解析了Qlib数据获取的完整解决方案,从CSV导入到自定义数据源,涵盖了股票数据处理的关键技巧和常见陷阱。特别针对Qlib平台的数据格式要求和复权处理提供了实用指南,帮助量化投资者高效整合Wind等第三方数据源,确保数据质量与模型性能。

weixin_29047919的博客 306

JavaScript----- Moving Zeros To The End

Description: Write an algorithm that takes an array and moves all of the zeros to the end, preserving the order of the other elements. console.log(moveZeros([false,10,0,1,2,0,1,3,"a"])); // returns[f...

weixin_30267785的博客 193

华为OD机试 - 素数之积 - 数学问题(Java 2025 A卷 100分)

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 2134

IEC61850规约客户端软件开发实战(第二章)

本文介绍了基于IEC61850规约的客户端软件开发过程,重点阐述功能界面设计和服务端连接功能的实现。界面采用Qt框架设计,包含功能按钮区、数据模型展示区(使用QTreeWidget)和状态显示区。连接功能通过libiec61850开源库实现,详细说明了连接流程、句柄创建及状态管理的代码实现。测试结果表明系统能正确识别连接状态,并通过界面直观显示。文章为IEC61850规约软件开发提供了实用参考,下期将分享规约模型数据加载的实现过程。

半青年的博客 2861

Given an array nums, write a function to move all 0's to the end of it while maintaining the relativ

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

努力奋斗 2020

Centos 7 Linux 离线安装使用 MySQL 5.7:下载、安装、配置、使用

本文详细介绍了在 CentOS 7 系统下离线安装 MySQL 5.7 的完整流程,包括环境准备、安装包下载、用户与目录配置、数据库初始化、服务启动与自启设置、root 密码修改、远程访问开启及防火墙配置等关键步骤,并提供了本地与远程客户端(如 Navicat、DBeaver)的连接使用方法,适合无网络环境下的数据库部署参考。

寒水馨 · 轻量级技术文档 · hanshuixin.org 6113

Leetcode 283. Move Zeros

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

JavaLab 609

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

LeetCode(五)——MoveZeros

题目: 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

清风栀恋的博客 586

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

leetcode283 Move Zeros

package array; /* 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,...

离镜的博客 550

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

moveZeros

思路: 将非零数与第一个0交换位置 将所有非零数移到前面 最后将最后一个非零数后面全部填充为0 //思路1 class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place ins...

baihuang2797的博客 308

MoveZero

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. /// &lt;summary&gt; /// Given an array nums write a functi...

学习的路上,永不停止 490

Moving Zeros

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, 0, 3, 12], after calling yo...

weixin_30405421的博客 174

每周一算:Move Zeros

leetcode上第283号问题:Move Zeros 给定一个数组nums,写一个函数,将数组中所有的0挪到数组的末尾,⽽维持其他所有非0元素的相对位置。 举例: nums = [0, 1, 0, 3, 12],函数运⾏后结果为[1, 3, 12, 0, 0] 解法一 思路:创建一个临时数组nonZeroElements,遍历nums,将nums中非0元素赋值到nonZeroElement...

weixin_33939380的博客 247

每日一道codewars题之移动数组中所有0至数组尾部

我好像只能写出来这三种方法,但是总感觉能用sort方法搞定,如果大佬们有更好的方法,希望不吝赐教评论告诉我哈

weixin_33778778的博客 415

283.move to zeros

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

万玉琪的专栏 623

283. Move Zeros

思路: 遍历array,把非零的数放到最前端,剩余部分置零。 语法: int pos=0; nums[pos++]=nums[i]; //nums[pos]=nums[i]; pos++;

u012445885的博客 320

【Codewars】<5kyu> Moving Zeros To The End

题目: Write an algorithm that takes an array and moves all of the zeros to the end, preserving the order of the other elements. 这道题目要我们实现的是,将一个数组中所有的零移到最后,其他元素保持顺序不变。 moveZeros([false,1,0,1,2,0,1,3,"a"]) // returns[false,1,1,2,1,3,"a",0,0] 测试用例: moveZero

cbat的博客 290

算法笔记CodeUp第一至第六章刷题记录

本文记载了我在CodeUp刷题的题解和些许想法.

memcpy0的博客 9108

leetcode 283. Move Zeros(移动零) python3 多种思路(移动零 / 移动非零)

class Solution: def moveZeroes(self, nums): &amp;amp;amp;amp;amp;quot;&amp;amp;amp;amp;amp;quot;&amp;amp;amp;amp;amp;quot; :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead.

Jasmine_dream 1533
上一篇: codewars Kata——Product of consecutive Fib numbers问题
下一篇: codewars Kata—— Primes in numbers问题
Pray�
博客等级 码龄8年 0粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值