Two Sum

LeetCode題目: 1. Two Sum

My solution:

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
let twoSum = function(nums, target) {
    nums = Object.entries(nums).sort((itemA,itemB)=>itemA[1]-itemB[1]);
    let left = 0, right = nums.length-1;
    while(left < right) {
        if(nums[left][1] + nums[right][1] < target) left++;
        else if(nums[left][1] + nums[right][1] > target) right--;
        else if(nums[left][1] + nums[right][1] === target) return [nums[left][0], nums[right][0]];
    }
};
profile-image
Hi, 我是 Zeki。目前為一名前端工程師。我相信科技始終來自於人性,是用來幫助人們過上更有品質的生活的,但願也希望如此。