[JavaScript] 리트코드 - #15 3Sum (Medium)

배똥회장·2022년 11월 25일
0

📝 문제

리트코드 - #14 3Sum (Medium)


📝 답안

📌 작성코드

var threeSum = function(nums) {
    let result = {};
    nums.sort((a, b) => a - b);

    for (let start = 0; start < nums.length; start++) {
        let right = nums.length-1;
        let left = start+1;

        while (left < right) {
            if (nums[start] + nums[left] + nums[right] > 0) {
                right--;
            } else if (nums[start] + nums[left] + nums[right] == 0) {
                result[[nums[start], nums[left], nums[right]]] = [nums[start], nums[left], nums[right]];
                left++;
                right--;
            } else {
                left++;
            }
        }
    }

    return Object.values(result);
};

📌 결과


profile
어쩌면 개발자

0개의 댓글