Two Sum

原创 2016年06月01日 21:43:08

Given an array of integers, return indices of the two numbers such
that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example: Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
题意:给定一个数组,求解数组中的两个值相加等于target。且数组中的这两个值对唯一。
JS代码1:

var twoSum = function(nums, target) {
    var num2=0;
    var res=[];
    var index;
    if(nums.length<2)
    {
        return res;
    }
    for(var i=0,len=nums.length;i<len;i++)
    {

        num2=target-nums[i];
        index=nums.indexOf(num2,i+1);
        if(index!==-1)
        {
            res[0]=i;
            res[1]=index;
             return res;
        }
    }
    return res;
};

思路:依次遍历数组中每个元素,分别求出target-nums[i]的值,利用JS中的indexOf(nums[i],i+1)函数从i+1的位置开始索引target-nums[i],找到返回下标值。时间复杂度为0(n*m).空间复杂度为0(1)。
JS代码2:

var twoSum = function(nums, target) {
    var numsSort=nums.slice(0);
    var num2=0;
    var res=[];
    var index;
    var i=0,j=nums.length-1;
    if(nums.length<2)
    {
        return res;
    }
    var sortNums=function(a,b){
        return a-b;
    };
    nums.sort(sortNums);//升序排列nums
    while((nums[i]+nums[j]!==target)&&(i<j))
    {
        if(nums[i]+nums[j]>target)
        {
            j--;
        }
        if(nums[i]+nums[j]<target)
        {
            i++;
        }
    }
    if((nums[i]+nums[j])===target)
    {
     res[0] =numsSort.indexOf(nums[i]);
     res[1] =numsSort.lastIndexOf(nums[j]);
    }

    return res;
};

思路:现将nums数组排序,然后从前后两端线性查找nums[i]+nums[j])===target的两个元素。此题注意事项如下:
1.数组最后一个元素是nums[nums.length-1];
2.深拷贝是复制,例如: var numsSort=nums.slice(0);
浅拷贝是引用,例如:var numsSort=nums;
这个千万不能错哟!!!!!!!!!!!!

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Two Sum算法调试小demo

  • 2017年08月17日 18:01
  • 833B
  • 下载

Two Sum leetcode c++

  • 2015年10月01日 10:47
  • 763B
  • 下载

从今天起,刷题看数据结构算法——leetcode题 two sum

leetcode

【LeetCode-面试算法经典-Java实现】【001-Two Sum(求两个数的和)】

给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。要求:这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引,且index1必须要小于index2。请注意一点,你返回的结果(包...

#1 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The...

【Leetcode】1. Two Sum

1. Two Sum Total Accepted: 254411Total Submissions: 1031847Difficulty: Easy Given an array...

29. Divide Two Integers/49. Group Anagrams/96. Unique Binary Search Trees/560. Subarray Sum Equals K

Divide Two Integers Problem Description Implementation29. Divide Two IntegersProblem DescriptionDivi...

leetcode No.1 Two Sum

题意: 给定一个数组, 给定一个目标数, 找出数组中和等于目标数的两个数的位置。 题目相对简单。但是第一次接触leetcode觉得挺新鲜,选择C++语言答题后编辑框中是这样的: class Sol...

DAY1:leetcode #1 Two Sum

1、Two Sum Given an array of integers, return indices of the two numbers such that they add up to a...

Leetcode-1 Two Sum(Java) -by zzy

Problems: Given an array of integers, find two numbers such that they add up to a specific target n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Two Sum
举报原因:
原因补充:

(最多只允许输入30个字)