[LeetCode] 3314. Construct the Minimum Bitwise Array I

Chobby·4일 전

LeetCode

목록 보기
890/907

😎풀이

  1. nums 순회
    1-1. 1부터 문제에서 제시한 점화식(ans[i] OR (ans[i] + 1) == nums[i])을 만족하는 수 탐색
    1-2. 탐색 불가한 경우 -1 반환
  2. 구성 가능한 비트 연산 최솟값 배열 반환환
function minBitwiseArray(nums: number[]): number[] {
    return nums.map(getMinValue)
};

function getMinValue(target: number) {
    for(let i = 1; i < target; i++) {
        if((i | (i + 1)) === target) return i
    }
    return -1
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글