LeetCode 算法 Day1 两数之和

题目描述

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

 

题解

倒序遍历nums，每次通过pop获取最后的那个值，然后indexof来判断是否存在对应关系，如果有就返回

var twoSum = function(nums, target) {

    let numsLong = nums.length;

    while(numsLong > 1) {

        let lastNums = nums.pop();

        if (nums.indexOf(target - lastNums) > -1) {

            let shows = nums.indexOf(target - lastNums);

            return [shows, nums.length]

        }

        numsLong--

    }

};

 

知识点

1.pop() 方法将删除 arrayObject 的最后一个元素，把数组长度减 1，并且返回它删除的元素的值。如果数组已经为空，则 pop() 不改变数组，并返回 undefined 值。

2.stringObject.indexOf(searchvalue,fromindex)

searchvalue必需。规定需检索的字符串值。

fromindex规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

如果要检索的字符串值没有出现，则该方法返回 -1。