2【简单】两数之和-CSDN博客

本文链接：https://blog.csdn.net/qq_62487469/article/details/128816523

一、题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

二、解题思路过程

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    // 暴力解法
    for(var i=0;i<nums.length;i++){
        for(var j=0;j<i;j++){
            if(nums[i]+nums[j]==target){
                return [i,j];
            };
        };
    };
};

三、复杂度分析

时间复杂度： $O(n^{2})$ ，其中 n为数组nums长度。
空间复杂度： $O(1)$ ，仅使用常量空间。

四、进阶思路过程

你可以想出一个时间复杂度小于 $O(n^{2})$ 的算法吗？

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    // 运用一层循环进行遍历
    for(var i=0;i<nums.length;i++){
        // 判断目标值减去第一次遍历出的值的差，是否在数组中
        if(nums.includes(target-nums[i])&&i!=nums.indexOf(target-nums[i])){
            // 如果存在，则返回，该值与差值的索引
            return [i,nums.indexOf(target-nums[i])];
        };
    };
};