개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (286) N
    • Web Front End (75) N
      • Javascript & Typescript (26)
      • React (12) N
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 프론트엔드
  • 노마드북클럽
  • JavaScript
  • 릿코드
  • 자바스크립트
  • 오늘의회고
  • 노개북
  • TypeScript
  • 회고
  • 개발자

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

[LeetCode][Javascript] Number of 1 Bits
Problem Solved/LeetCode

[LeetCode][Javascript] Number of 1 Bits

2021. 2. 4. 07:50
반응형

문제

  • Number of 1 Bits

문제 설명

binary 숫자에서 1비트의 개수를 반환하는 문제

일단 숫자를 2진수로 받는(변환하는) 작업이 필요하다.
그냥 받으면 앞에 0이 포함된 부분은 날라가고 마지막의 1만 남게 되어 정상적인 계산이 불가능하다.
자바스크립트의 내장 객체인 toString의 인자에는 2진수부터 36진수까지 표현 가능하도록 넣을 수 있게 되었다.
그래서 2진수로 변환 후, 1의 개수가 있으면 세어서 반환하고 없으면 0을 반환하도록 처리했다.

  • toString을 정말 많이 쓰지만 인자로 N진수를 나타낼 수 있다는 것은 처음 알게 되었다. 앞으로 종종 사용해야겠다.

성공 코드

const hammingWeight = function(n) {
    return n.toString(2).match(/1/g) ? n.toString(2).match(/1/g).length : 0;
};
반응형
저작자표시 (새창열림)
    'Problem Solved/LeetCode' 카테고리의 다른 글
    • [Javascript][LeetCode] Replace Elements with Greatest Element on Right Side
    • [Leetcode][Javascript] Max Consecutive Ones
    • [leetCode][javascript] 448번 문제 - Find All Numbers Disappeared in an Array
    • [LeetCode] 125번 문제 - Valid Palindrome
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바