两数之和 II - 输入有序数组

两数之和 II - 输入有序数组
题目来源于leetcode两数之和 II - 输入有序数组

var twoSum = function(numbers, target) {
    //for循环
    for(let i = 0 ; i< numbers.length ; i++){
        let j = i + 1;
        while(j < numbers.length){
            if(numbers[j] + numbers[i] == target){
                return [i+1 , j+1]
            }
            j++
        }
    }

    //双指针
    let maxIndex = numbers.length - 1 , minIndex = 0;
    while(minIndex < maxIndex){
        if(numbers[minIndex] + numbers[maxIndex] < target){
            minIndex++
        }else if(numbers[minIndex] + numbers[maxIndex] > target){
            maxIndex--
        }else{
            return [minIndex+1,maxIndex+1]
        }
    }
    throw Error('未找到')
};
上一篇:玩转WebGL(五)变换与坐标系统


下一篇:使用JavaConfig实现配置