LeetCode - 2859. Sum of Values at Indices With K Set Bits

henu·2023년 10월 23일
0

LeetCode

목록 보기
121/186

Solution

var sumIndicesWithKSetBits = function(nums, k) {
    return nums.reduce((acc, cur, i) => i.toString(2).replaceAll('0', '').length === k ? acc + cur : acc, 0)
};

Explanation

정수 배열 nums와 정수 k가 주어질때
배열의 인덱스를 2진수로 변환했을때 set bits가 k와 같은 수들의 합을 구하는 문제이다.
예를 들어 4는 이진수로 100이고 set bits는 1이다.
3은 이진수로 11이고 set bits는 2이다.

인덱스를 2진수로 변환하고 replaceAll 메소드를 이용해서 모든 0를 제거한다.
그러면 1만 남게되는데 이 때 길이를 k와 비교해서 같은 더하는 과정을 반복하면 된다.

0개의 댓글