Breaking News: Grepper is joining You.com. Read the official announcement!

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. Th

Abdu Adam answered on June 15, 2022 Popularity 7/10 Helpfulness 4/10

answer 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. Th

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. Th

Comment

public int solution(int n) {
        // write your code in Java SE 8
        String binaryRep = Integer.toBinaryString(n);
        System.out.println("Binary Representation of " + n + " = " + binaryRep);
        List<String> strList = new ArrayList<String>();
        int count = 0;
        for (int i = 0; i < binaryRep.length(); i++) { // Loop through the each number 
            String str = binaryRep.charAt(i) + ""; // getting one by one number
            if(str.equals("0")){
                for(int j = i;j<binaryRep.length();j++){ //Get each next element
                    String str1 = binaryRep.charAt(j) + "";
                    if(!str.equals("1") &&  str.equals(str1)){
                        if(!strList.isEmpty() && count >= strList.size()){
                            strList.add(str1);
                        }else if(strList.isEmpty()){
                            strList.add(str1);
                        }
                        count ++; 
                    }else{
                        count = 0;
                        break;
                    }
                }
           }   
        }
        return strList.size();
    }

Popularity 7/10 Helpfulness 4/10 Language typescript

Source: stackoverflow.com

Tags: any binary contains integer n representation sequence typescript

Link to this answer
Share Copy Link

Contributed on Sep 16 2022

Abdu Adam

0 Answers Avg Quality 2/10

Closely Related Answers

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.

Comment

def max_gap(N):
    xs = bin(N)[2:].strip('0').split('1')
    return max([len(x) for x in xs])

Popularity 7/10 Helpfulness 3/10 Language python

Source: stackoverflow.com

Tags: any binary integer int

Link to this answer
Share Copy Link

Contributed on Jun 15 2022

Envious Earthworm

0 Answers Avg Quality 2/10

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. T

Comment

function solution(N) {
  const binary = N.toString(2);
  let maxGap = 0;
  let currentGap = 0;

  for (let i = 0; i < binary.length; i++) {
    const digit = binary[i];

    if (digit === '1') {
      if (currentGap > maxGap) {
        maxGap = currentGap;
      }
      currentGap = 0;
    } else {
      currentGap++;
    }
  }

  return maxGap;
}

Popularity 3/10 Helpfulness 1/10 Language javascript

Source: chat.openai.com

Tags: any binary contains integer javascript n representation sequence

Link to this answer
Share Copy Link

Contributed on Jun 20 2023

Patricia Wambui

0 Answers Avg Quality 2/10

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. T

Comment

class Solution {
    public int solution(int N) {
        int maxGap = 0;
        int currentGap = 0;
        boolean counting = false;

        while (N > 0) {
            if ((N & 1) == 1) {
                if (counting) {
                    maxGap = Math.max(maxGap, currentGap);
                    currentGap = 0;
                } else {
                    counting = true;
                }
            } else if (counting) {
                currentGap++;
            }

            N >>= 1;
        }

        return maxGap;
    }
}

Popularity 3/10 Helpfulness 1/10 Language csharp

Source: chat.openai.com

Tags: any binary c# contains integer n representation sequence

Link to this answer
Share Copy Link

Contributed on Jun 28 2023

Clever Crossbill

0 Answers Avg Quality 2/10

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. Th

Contents

More Related Answers

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. Th

Closely Related Answers

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.

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. T

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. T

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.