[LeetCode] 1304. Find N Unique Integers Sum up to Zero

Chobby·2025년 8월 6일
1

LeetCode

목록 보기
492/582

😎풀이

  1. n의 길이를 갖는 배열 result 생성
  2. n의 절반 만큼을 순회
  3. 배열의 합이 0이 되도록 같은 값을 한 쪽에는 음수, 다른 쪽에는 양수로 할당
  4. 홀수라면 가운데 자리가 남으므로 0 할당
  5. 총합이 0이되는 배열 반환환
function sumZero(n: number): number[] {
    const result = Array(n)
    const quot = Math.floor(n / 2)
    for(let i = 0; i < quot; i++) {
        const curVal = quot - i
        result[i] = -curVal
        result[n - 1 - i] = curVal
    }
    if((n & 1) === 1) result[quot] = 0
    return result
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글