leetcode01-twoSum

最新推荐文章于 2020-12-21 22:16:52 发布

Aiden-KH

最新推荐文章于 2020-12-21 22:16:52 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/GoodAll_K/article/details/87799591

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，包括暴力循环、利用哈希表等四种不同解决策略。通过具体代码示例，展示了如何在不同场景下选择最合适的算法，以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数之和，一般是只有一组解。

方法一：暴力循环；

方法二：假设有多组解，把所有结果放到数组中，然后找距离最近的。

方法三：一个循环构建哈希表，一个循环查找结果；

方法四：一个循环，同事构建哈希表和查找结果；

/*1.假设数组中只有唯一的解，并且要求不能是重复的坐标*/
var testNum1=[34,4,6,9,3,0];
var twoSum1=function (nums,target) {
    var result=[];
    for(var i=0;i<nums.length;i++){
        for(var j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
                result.push(i);
                result.push(j);
            }
        }
    }
    return (result.length!==0? result:null);
};


/*2.输入数组里面有多种这样的值*/
var testNum2=[1,2,3,4,5,6,7,8];
var twoSum2=function (nums,target) {
    var result=[];
    var temp=[];

    for(var i=0;i<nums.length-1;i++){
        for(var j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
                temp.push(i);
                temp.push(j);
                result.push(temp);
                temp=[];
            }
        }
    }
    /*返回距离最小的那一组*/
    if(result.length==0){
        return null;}else{
        var min=result[0][1]-result[0][0];
        var finalReault=result[0];
        for(var i=0;i<result.length;i++){
            var distance=result[i][1]-result[i][0];
            if(distance<min){
                min=distance;
                finalReault=result[i];
            }
        }
    }
    return finalReault;
};


/*3.构造一个哈希表，然后用target-值，判断剩余的值是否在在哈希表中*/
var twoSum3=function(nums,target){
    if(!Array.isArray(nums)|| Object.prototype.toString.call(target)!=='[object Number]'){return 'type error'};
    var i,j,len=nums.length,arr=[];
    for(i=0;i<len;i++){
        arr[nums[i]]=i;
    }
    for(j=0;j<len;j++){
        if(arr[target-nums[j]]!==undefined &&  arr[target-nums[j]]!==j ) {
            return [j,arr[target-nums[j]]];
        }else{
            return -1;
        }
    }
}


/*4.对3的改进，使用一个循环，在循环中边寻找结果，边构建哈希表*/
var twoSum4=function(nums,target){
    if(!Array.isArray(nums)||Object.prototype.toString.call(target)!=='[object Number]') return 'type error';
    var arr=[],i,j,len=nums.length;
    for(i=0;i<len;i++){
        j=arr[target-nums[i]];
        if(j!==undefined){return [i,j]};
        arr[nums[i]]=i;
    }
}

console.log(twoSum4(testNum1,7));
console.log(Object.prototype.toString.call(6)=='[object Number]');

注意点：①判断是否是数组；

②判断是否是Number类型

(typeof 7)==Number)    //会返回false

//用内置对象,该方法也可以判断是不是数组
Object.prototype.toString.call(变量)==‘[object Number]’