[LeetCode] 2206. Divide Array Into Equal Pairs

Chobby·4일 전
1

LeetCode

목록 보기
687/710

😎풀이

  1. nums 순회
    1-1. 각 숫자의 빈도 저장
  2. 모든 숫자가 빈도 순회
    2-1. 모든 수의 빈도가 짝수라면, 모든 수를 같은 수와 짝 지어줄 수 있으므로 true 반환
    2-2. 홀수 빈도의 수가 있다면면, false반환
function divideArray(nums: number[]): boolean {
    const frequent = new Map()
    for(const num of nums) frequent.set(num, (frequent.get(num) ?? 0) + 1)
    for(const [key, value] of frequent) {
        if((value & 1) === 1) return false
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글