leetcode-两数之和-js实现

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let a = 0, b = nums.length-1
    let tp = nums.slice()
    nums.sort((a, b) => a-b)
    while (true) {
        if (nums[a] + nums[b] > target) {
            b--
            continue
        }
        if (nums[a] + nums[b] < target) {
            a++
            continue
        }
        if (nums[a] + nums[b] == target) {
            let pa = tp.indexOf(nums[a])
            tp.splice(pa, 1, Math.random())
            return [pa, tp.indexOf(nums[b])]
        }
        if (a == b) {
            break
        }
    }
    return []

};