[LeetCode] 1822. Sign of the Product of an Array

Chobby·4일 전
1

LeetCode

목록 보기
611/650

😎풀이

  1. nums 순회
    1-1. 음수의 수를 구함
    1-2. 모든 요소의 곱 이므로 0인 요소가 있다면 답은 반드시 0
  2. 음수의 수가 짝수라면, 곱할 때 양수가 되므로 답도 반드시 양수
  3. 음수의 수가 홀수라면, 그대로 음수가 되므로 답도 반드시 음수
function arraySign(nums: number[]): number {
    let minusCount = 0
    for(const num of nums) {
        if(num < 0) minusCount++
        else if(num === 0) return 0
    }
    const isResultPositive = (minusCount & 1) === 0
    return isResultPositive ? 1 : -1
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글