码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-07-14 13:03:02      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:[]   个数   func   div   @param   code   一个   ++   开始   

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。

 

说明:

返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。

/**
 * @param {number[]} numbers
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(numbers, target) {
    var res = [];
    var k = numbers.length;

    for (var i = 0; i < k; ) {
        if (numbers[i] + numbers[k - 1] < target) {
            i++;
            continue; 
        }
        if (numbers[i] + numbers[k - 1] > target) {
            k--;
            continue; 
        }
        if (numbers[i] + numbers[k - 1] == target) {
            res.push(i + 1);
            res.push(k);
            break; 
        }
    }

    return res;
};

 

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

标签:[]   个数   func   div   @param   code   一个   ++   开始   

原文地址:https://www.cnblogs.com/rencoo/p/9308960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!