[LeetCode] 2980. Check if Bitwise OR Has Trailing Zeros

Chobby·2025년 12월 16일

LeetCode

목록 보기
834/985

😎풀이

  1. nums 2중 순회
    2-1. i번째 요소와 j번째 요소 OR 연산 수행
    2-2. 연산 끝 자리가 0이라면, true 반환
  2. 모든 경우를 순회해도 0으로 끝나는 비트를 찾을 수 없다면, false 반환
function hasTrailingZeros(nums: number[]): boolean {
    for(let i = 0; i < nums.length - 1; i++) {
        for(let j = i + 1; j < nums.length; j++) {
            const or = nums[i] | nums[j]
            const binary = or.toString(2)
            if(binary.at(-1) !== '0') continue
            return true
        }
    }
    return false
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글