# Binary Gap（二进制空白） 原

## 英文描述

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 representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary representation 10100 and contains one binary gap of length 1. The number 15 has binary representation 1111 and has no binary gaps. The number 32 has binary representation 100000 and has no binary gaps.

Write a function:

class Solution { public int solution(int N); }

that, given a positive integer N, returns the length of its longest binary gap. The function should return 0 if N doesn't contain a binary gap.

For example, given N = 1041 the function should return 5, because N has binary representation 10000010001 and so its longest binary gap is of length 5. Given N = 32 the function should return 0, because N has binary representation '100000' and thus no binary gaps.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..2,147,483,647].

11

10

## 源代码

https://github.com/cwiki-us/java-tutorial/blob/master/src/test/java/com/ossez/lang/tutorial/tests/codility/CodilityBinaryGapTest.java

```package com.ossez.lang.tutorial.tests.codility;

import org.junit.Test;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

/**
* <p>
* <ul>
* <li>@see <a href= "https://www.cwiki.us/display/ITCLASSIFICATION/Binary+Gap">https://www.cwiki.us/display/ITCLASSIFICATION/Binary+Gap</a>
* </li>
* </ul>
* </p>
*
* @author YuCheng
*
*/
public class CodilityBinaryGapTest {

private final static Logger logger = LoggerFactory.getLogger(CodilityBinaryGapTest.class);

/**
*
*/
@Test
public void testMain() {
logger.debug("BEGIN");

int N = 529;
String intStr = Integer.toBinaryString(N);

intStr = intStr.replace("1", "#1#");

String[] strArray = intStr.split("1");

int maxCount = 0;
for (int i = 0; i < strArray.length; i++) {
String checkStr = strArray[i];
int countLength = 0;

if (checkStr.length() > 2 && checkStr.startsWith("#") && checkStr.endsWith("#")) {
checkStr = checkStr.replace("#", "");
countLength = checkStr.length();

if (maxCount < countLength) {
maxCount = countLength;
}

}
}

logger.debug("MAX COUNT: [{}]", maxCount);
}

}```

https://www.cwiki.us/display/ITCLASSIFICATION/Binary+Gap

0 条评论

• ### Confluence 6 配置 Web 代理支持

这个页面中的相关平台中的内容是不被支持的。因此，Atlassian 支持不能保证能够为你提供任何支持。请注意，这个页面下面提供的信息仅为你提供参考同时也不能保证...

• ### Spring Batch 在默认情况下的任务执行

考察项目：https://github.com/cwiki-us-spring/cwiki-us-spring-batch-examples 你可以 Check...

• ### Confluence 6 增加和减少你许可证的用户数

如果你使用的用户数超过你许可证允许的用户数的话，你的 Confluence 实例将会变成为只读。

• ### Python获得13位unix时间戳

Python中的time模块把datetime时间转换为10位的时间戳，之前有记录过转换的方法。而今天调用的API中需要的是13位（一般Java里默认是13位（...

• ### 中文课程！台大李宏毅机器学习公开课2019版上线

李宏毅（Hung-yi Lee）目前任台湾大学电机工程学系和电机资讯学院的助理教授，他曾于 2012 年获得台湾大学博士学位，并于 2013 年赴麻省理工学院（...

• ### python摸爬滚打之day18----

isinstance(a,b)  ----> 判断a这个对象是否是b类型的(可以向上判断, 即考虑继承关系往父类判断)

• ### 基于SDN的数据中心市场将会高速增长

BigSwitch Networks公司是软件定义网络（SDN）数据中心的主要提供商，将思科，VMware和华为等公司作为其行业竞争对手，日前推出多个组件来实现...

• ### 扁平化设计是否已经失宠？10个案例告诉你答案

近年来的设计风格一直在变化，设计师们在这方面的喜好和倾向性以及网页设计趋势方面的话题一直争论不休。例如，Flat design vs. Material de...

• ### 国内首个“人工智能与变革管理研究院”成立

成立大会邀请众多国内外相关领域权威领袖、专家学者、行业先锋、企业代表出席。上海对外经贸大学副校长陈洁主持大会，校长朱国宏致欢迎辞。工业与信息化部前副部长杨学山教...