Binary Gap - 코딜리티 Lesson 1

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

function solution(N) {
  const binary = N.toString(2);
  const zeroArray = binary.split("1");
  let result = 0;

  for (let i = 0; i < zeroArray.length; i++) {
    const prev = zeroArray[i - 1] !== undefined;
    const next = zeroArray[i + 1] !== undefined;
    const current = zeroArray[i].indexOf("0") > -1;
    if (prev && current && next) {
      const thisLength = zeroArray[i].length;
      result = thisLength > result ? thisLength : result;
    }
  }

  return result;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

function solution(N) {
  const binary = N.toString(2);
  const gap = binary.substr(0, binary.lastIndexOf("1") + 1);
  const zeroArray = gap.split("1");

  let result = 0;
  for (let i = 0; i < zeroArray.length; i++) {
    result = Math.max(result, zeroArray[i].length);
  }

  // 이렇게도 가능
  // result = Math.max.apply(null, zeroArray.map(item => item.length));

  return result;
}