字节&leetcode1：两数之和

[sisterAn]

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

附leetcode地址：leetcode

可结合 腾讯&leetcode15：三数之和 一起查看

[JerryWen1994]

let nums = [2, 7, 11, 15],
 target = 26;

 function getSumIndex(arr1, sum) {
 let i = 0;
 while (i < arr1.length) {
 const j = arr1.slice(i + 1).findIndex(item => arr1[i] + item === sum);
 if (j !== -1) {
 console.log([i, i + 1 + j]);
 return [i, i + 1 + j];
 } else {
 i++;
 }
 }
 console.log("[]");
 return [];
 }

 getSumIndex(nums, target);

[sisterAn]

解题思路：

• 初始化一个 map = new Map()
• 从第一个元素开始遍历 nums
• 获取目标值与 nums[i] 的差值，即 k = target - nums[i] ，判断差值在 map 中是否存在
  • 不存在（ map.has(k) 为 false ） ，则将 nums[i] 加入到 map 中（key为nums[i], value为 i ，方便查找map中是否存在某值，并可以通过 get 方法直接拿到下标）
  • 存在（ map.has(k) ），返回 [map.get(k), i] ，求解结束
• 遍历结束，则 nums 中没有符合条件的两个数，返回 []

时间复杂度：O(n)

代码实现：

const twoSum = function(nums, target) {
 let map = new Map()
 for(let i = 0; i< nums.length; i++) {
 let k = target-nums[i]
 if(map.has(k)) {
 return [map.get(k), i]
 }
 map.set(nums[i], i)
 }
 return [];
};

leetcode

[liwuhou]

function findSumIdx(arr, target){
 let num1 = null, num2 = null;
 for(let i=0; i<arr.length; i++){
 for(let j=i; j<arr.length-i; j++){
 if(arr[i] + arr[j] ===target){
 num1 = i,num2 = j;
 break;
 }
 }
 if(num1 && num2) break;
 }
 return [num1, num2];
}

[uuRRx0]

//不考虑数组含有负数
function findIndex(arr, target) {
 var len = arr.length;
 for(var i = 0; i < len; i++){
 if(arr[i] > target) continue;
 for(var j = i + 1; j < len; j++) {
 if (arr[j] > target) continue;
 if(target === arr[i] + arr[j]) return [i,j];
 } 
 }
}

[Aiyoweioo]

用一个hash来检查是否已经存在过该元素，用一次循环。要返回的是数组下标的索引

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
 var map = {}
 for(var i = 0; i < nums.length;i++){
 if(map.hasOwnProperty(target-nums[i])){ // 边循环边检查，有就直接返回
 return [map[target-nums[i]], i]
 }else{ // 没有就添加到哈希表里头
 map[nums[i]] = i // key为值，下标为索引
 }
 }
};

[pb1314you]

function getTargetFromArray(nums, target){
let findIndex = [];
nums.map((num,i)=>{
let anotherNum = target-num;
let _findIndex = nums.findIndex(item =>item === anotherNum)
if(_findIndex>-1 && _findIndex!=i&&findIndex.length==0){
findIndex = [i, _findIndex]
}
})
return findIndex;
}

[lyy199212]

let getSumIndex = ()=>{
for (let index = 0; index < nums.length; index++) {
const element = nums[index];
let newArr = nums;
newArr[index] = '';//随便写个值占位
if(nums.indexOf(target-element)>-1){
return [index,nums.indexOf(target-element)]
}
}
}

[chenjingtian]

function getNumber(arr, target) {
 for (let i = 0; i < arr.length - 1; i++) {
 const midNumber = target / 2
 for (let j = i + 1; j < arr.length; j++) {
 let one = arr[i] - midNumber
 let another = arr[j] - midNumber
 if (
 Math.abs(one) == Math.abs(another) &&
 ((one >= 0 && another <= 0) || (one <= 0 && another >= 0))
 ) {
 return [i, j]
 }
 }
 }
}
let arr = [4, 1, 0.5, 4]
let target = 2
console.log('结果', getNumber(arr, target))

[babybrotherzb]

var twoSum = function(nums, target) {
 let len = nums.length
 for(let i=0;i<len;i++){
 if(nums.lastIndexOf(target-nums[i])!==-1&&nums.lastIndexOf(target-nums[i])!==i){
 return [i,nums.lastIndexOf(target-nums[i])]
 }
 }
};

var twoSum = function(nums, target) {
 let len = nums.length
 let obj = {}
 let cha
 for(let i=0;i<len;i++){
 cha = target - nums[i]
 if(obj[cha]!==undefined){
 return [obj[cha],i]
 }
 obj[nums[i]] = i
 }
};