LeetCode刷题笔记--每日一题系列（1）

英文原题 

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, and you may not use the same element twice.

Example:

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

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1]

中文原题 

给定一个整数数组和一个目标值，找出数组中和为目标值的 两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

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

所以返回 [0, 1]

解题思路：

由题意得，假设每次输入只对应一种答案，并且不能重复利用，

解法一：我们可以使用两层循环，第一层循环遍历数组，第二层循环遍历数组，下标从第一层下标的下一项开始 ，避免重复，当第一层数组遍历到最后一位的时候，说明没有满足条件的值，使用return跳出循环和方法，下面展示下我的代码

解法二：利用数组的下标，我们可以定义一个新的数组，将传入的arr的值定义为新数组的下标，arr的下标定义为数组的值，我们遍历数组，当目标值与遍历的数组值差定义过的时候，我们return i和 新数组的值 的值。

let arr=[8,4,7,9,10] //遍历的数组
let sum = 19 //设置目标值

function check(arr,sum){
    for (let j = 0 ; j<arr.length ; j++){
        if(j==arr.length-1){
            return false
        }
        for(let k=j+1; k<arr.length ; k++){
            if(arr[j]+arr[k]==sum){
                return [j,k]
            }
        }
    }
}

function twoSum(arr,sum){
    let a= [];
   for(var i = 0,len=arr.length;i<len;i++){
       var tmp = sum - arr[i];
       if(a[tmp]!== undefined){
           return [a[tmp],i];
       }
       a[arr[i]]=i
   }
}

console.log(check(arr,sum))
console.log(twoSum(arr,sum))

由于我们用js来解答题目，所以我建议使用node.js，新建一个js文件，将代码复制进去，运行node '新建的文件名'  就能运行代码啦，第一期刷题结束了，如果有错误或者更好的解题思路欢迎评论指出，谢谢观看