[LeetCode] 2932. Maximum Strong Pair XOR I

Chobby·약 5시간 전

LeetCode

목록 보기
824/826

😎풀이

  1. nums 2중 순회
    1-1. 두 값의 절댓값 차가 두 값중 최솟값 이하인 경우 탐색
    1-2. 두 수의 XOR 연산 값을 통해 현재 탐색된 최대 XOR 값과 비교 및 갱신
  2. 탐색된 최대 XOR 값 반환
function maximumStrongPairXor(nums: number[]): number {
    let maxXOR = -Infinity
    for(let i = 0; i < nums.length; i++) {
        const iNum = nums[i]
        for(let j = i; j < nums.length; j++) {
            const jNum = nums[j]
            const gap = Math.abs(iNum - jNum)
            const min = Math.min(iNum, jNum)
            const isStrongPair = gap <= min
            if(!isStrongPair) continue
            maxXOR = Math.max(maxXOR, iNum ^ jNum)
        }
    }
    return maxXOR
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글