[Codility] lesson 1:binary gap

最新推荐文章于 2021-03-28 16:28:53 发布

考马斯亮染

最新推荐文章于 2021-03-28 16:28:53 发布

阅读量332

点赞数

分类专栏： Codility 文章标签： Codility

Codility 专栏收录该内容

0 篇文章

订阅专栏

本文详细解析了二进制间隙算法，通过将十进制数转换为二进制数，然后找出最长的两个1之间的0序列长度。利用Python的bin()函数进行转换，并通过索引记录0和1的位置，实现高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[Codility] lesson 1: binary gap

思路

利用bin()函数将十进制转换为二进制
利用索引来记录转换后的‘0’和‘1’

算法


def binarygap(N):
	#十进制转为二进制,并利用切片去除开头的0b
	a=str(bin(N))[2:]
	b=0
	count_0=0
	for i in range(len(a)):
		#记录连续0的个数
		if a[i]=='0':
			count_0+=1
		elif a[i]=='1':
			b=max(b,count_0)
			#遇到一个新的1，要给count_0重新赋值0
			count_0=0
	return(b)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

考马斯亮染

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codility每周一课： P1.1 BinaryGap

AnFany

01-29

519

P1.1 BinaryGap Find longest sequence of zeros in binary representation of an integer. P1.1 二进制间隙在整数的二进制表示中查找最长的零序列正整数N的二进制间隙就是在N的二进制表示中，由两端的1包围的连续的零的序列。例如：数字9的二进制表示为1001，其包含长度为2的二进制间隙；数字529的...

Caused by: android.view.InflateException: Binary XML file line #11: Error inflating class

是阿超

08-03

1546

Caused by: android.view.InflateException: Binary XML file line #11: Error inflating class

参与评论您还未登录，请先登录后发表或查看评论

codility-lesson-solutions:回答Codility的在线课程任务

05-07

我对Codility的在线课程任务的解决方案所有任务和解决方案都将被归类为适当的课程，就像协调性如何组织它们一样。链接到课程和任务： : 第1课：迭代二进制间隙在整数的二进制表示中找到最长的零序列。第2课：数组循环旋转将数组向右旋转给定的步骤数。 OddOccurrencesInArray 查找以奇数个元素出现的值。第三课：时间复杂度磁带均衡最小化值|（A [0] + ... + A [P-1]）-（A [P] + ... + A [N-1]）|。青蛙跳计算从位置X到Y的最小跳数。烫发小姐在给定的排列中找到缺失的元素。第4课：计数元素青蛙河一号找到青蛙跳到河对岸的最早时间。永久性检查检查数组A是否为置换。 MissingInteger 查找给定序列中不存在的最小正整数。最大计数器应用所有交替操作后计算计数器的值：将计数器加1；

codility BinaryGap

Later_Fall的专栏

08-17

588

Question:codility Lesson1 BinaryGapMy answer:def solution(N): len_max = 0 len_cur = 0 flag = 0 Nstr = bin(N).replace('0b','') length = len(Nstr) for i in range(length):

Codility-BinaryGap

鱼心自有思

07-10

872

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary repre

[codility]Binary-gap

孙佰贵的专栏

11-28

2763

// you can also use includes, for example: // #include int solution(int N) { // write your code in C++98 //...traverse the binary representation from low digit to high, //keep record of m

Codility编程课一binary gap

Lockey23的博客

07-31

667

Task description A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number ...

android Binary XML file line #1: Binary XML file line #1: Error inflating class x 问题详解

男儿不展风云志，空有天生八尺躯

03-19

3743

Process: com.mci.smagazine, PID: 25065 java.lang.RuntimeException: Unable to start activity ComponentInfo{com.mci.smagazine/com.zhangyue.iReader.idea.ActivityImageIdea}: android.view.InflateExcept...

ios::ate ios::app ios::out ios::in ios::trunc ios::binary（组合总结）

digitalkee的博客

06-12

6190

【file1会被截断】 ofstream out("file1"); ofstream out("file1", ofstream::out); ofstream out("file1", ofstream::out | ofstream::trunc); 【保留文件内容】 ofstream out("file1", ofstream::app); ofstream out("file1", ofstream::out | ofstream::app); out.open("file1", o

C++使用ofstream(ios::binary)储存string，读取出现乱码的解决

nyuXD的博客

12-14

1872

C++使用ofstream储存string，读取出现乱码的解决昨天写C++的作业保存类的时候，string读出来一直乱码我是使用这个保存的 ofstream out("save.dat", ios::app|ios::binary); out.write((char*)&st, sizeof(st)); out.close(); i //--------------------------- ifstream in("save.dat", ios::binary); i

Codility: BinaryGap

weixin_46373295的博客

03-28

216

BinaryGap: Find longest sequence of zeros in binary representation of an integer (Easy) A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For exa

Codility经典算法题之一：binary gap

数据库

04-20

3486

Codility（code+ablity）是一个主要面向面试者的OJ （online judge）平台，(Codility OJ is a platform for preparing technical coding interviews)。目前coldility网站一共有63道经典算法题，网址：https://app.codility.com/programmers/lessons 本博将会把...

codility刷题 01 binary Gap

weixin_41705396的博客

11-30

673

一、题目 @description:例如，数字9的二进制表示形式为1001，并且包含长度为2的二进制间隙。数字529的二进制表示形式为1000010001，并且包含两个二进制间隙：长度4之一，长度为3。数字20具有二进制表示形式10100，并且包含一个长度为1的二进制间隙。数字15具有二进制表示1111，并且没有二进制间隙。数字32具有二进制表示形式100000，并且没有二进制间隔。编写一个...

刷题记录codility之binarygap

07-20

194

int solution(int N) { // write your code in C99 (gcc 4.8.2) int a[100] = { 0 }; int i = 0; int len = 0;; int maxlen = 0; w...

868. Binary Gap

Valerie的博客

08-15

292

Given a positive integer N, find and return the longest distance between two consecutive 1's in the binary representation of N. If there aren't two consecutive 1's, return 0.

PermMissingElem codility python lessons 3.2 100%解答

pipizhuhehe的博客

10-20

216

codility python lesson 3.2 100%解答 def solution(x,y,d): if (y-x)%d==0: return int((y-x)/d) else: return (y-x)//d + 1 a = solution(10,80,30) #PermMissingElem def solution_1(A): # A = sorted(A) # for i i...

Codility Lesson - Lesson 4 - MissingInteger 我的GO语言算法

weixin_42707851的博客

06-12

522

刚学GO语言，所以打算用go语言完成这个部分题目要求： Write a function: func Solution(A []int) int that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A. For ex...

Codility Lessons -Lesson 1 Iterations <BinaryGap>

The home of twodog

12-29

259

BinaryGap Find longest sequence of zeros in binary representation of an integer. A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at b...

codility上的练习(8)

caopengcs的专栏

12-22

4208

目前，最新是练习8，这次的题还是比较好玩的。(1) 一个数组中的元素

Codility算法训练：Java解决方案与课程总结

在训练的"第1课：迭代"中，"BinaryGap"是一个典型的迭代问题，需要找到一个整数的二进制表示中最长的一串连续的零。这个问题主要考察学员对于位操作的理解以及如何使用循环结构来迭代地处理整数。 ### 知识点二：...