首页 > 编程语言 >学习-数组相关算法-两数之和

学习-数组相关算法-两数之和

时间:2022-09-20 10:01:07浏览次数:71  
标签:obj log nums 算法 let 数组 console 两数

obj[1] = 111
let obj = { "5": 222 }
console.log(obj[5]) // // 222
console.log(obj['5']) // 222
// console.log(obj.5) 这样写会报错
obj[1] = 111
console.log(JSON.stringify(obj)) // {"1":111,"5":222}

js 中的 in 操作符

判断某个属性是否在 obj 对象中,有返回 true,无返回 false

let obj={  
    c:"张三",  
    b:"李四",  
    f:"王五"  
      
}  
 
let result=("a" in obj);      
let result1=("c" in obj);  
console.log(result, result1) // false true

 计算两数之和:

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
/**
 * 个人理解:两数之和,下面代码是数组nums中任意的两值相加等于target的值会返回
 * nums值中对应的索引,没有则返回undefined
 */

var twoSum = function(nums, target) {
    let obj = {}
    for(let i = 0; i < nums.length; i++) {
        let num = nums[i]
        let n = target - num
        if(num in obj) {
            return [i, obj[num]]
        }else {
            obj[n] = i
        }
    }
}

console.log(twoSum([1,2,2,4], 6)) // [3, 2]

 

标签:obj,log,nums,算法,let,数组,console,两数
From: https://www.cnblogs.com/huguo/p/16708499.html

相关文章

  • 数据结构算法与应用:C++语言描述(第2章 程序性能)
    目录2.1引言2.2空间复杂性(spaceComplexity)\(S_p(n)\)2.2.1空间复杂性的组成2.2.2举例2.3时间复杂性(timecomplexity)\(T(n)\)2.3.1时间复杂性的组成2.3.2操作计......
  • 数据结构算法与应用:C++语言描述(第2章 程序性能)
    目录2.1引言2.2空间复杂性(spaceComplexity)\(S_p(n)\)2.2.1空间复杂性的组成2.2.2举例2.3时间复杂性(timecomplexity)\(T(n)\)2.3.1时间复杂性的组成2.3.2操作计......
  • java中创建链表数组
    importjava.util.ArrayList;importjava.util.LinkedList;publicclassmain{publicstaticvoidmain(String[]args){LinkedListlist1=ne......
  • Java自定义类创建对象数组并赋值
    以下代码执行会报错。出错代码:publicclassTest{publicstaticvoidmain(String[]args){Person[]P1=newPerson[2];P1[0].setAge(20);......
  • ASP.NET Core 读取配置文件JSON 数据、数组
    配置访问接口publicIConfiguration_Config;public类名(IConfigurationConfig){_Config=Config;}配置文件数据示例{"AllowedHosts":"*","......
  • NumPy科学计算库学习_012_NumPy数组中的线性代数
    一、定义数组importnumpyasnpA=np.array([[4,2,3],[1,3,1]])B=np.array([[2,7],[-5,-7],[9,3]])print("【矩阵A】\n",A)print("【矩阵B】\n",B)【矩阵A】[......
  • JavaScript合并多个数组
    工作中经常会对数组进行合并,稍微总结一下常用的方法:concatJavaScript原生自带的函数,用法如下:letarr1=[3,5,7];letarr2=[4,78,79];letarr3=[];arr3=......
  • 稀疏数组
    什么是稀疏数组在使用数组的过程中,需要模拟一些场景,如果把未使用的数组也在数组中分配的化,会占用很大的资源,例如一个五子棋游戏,11x11的棋盘,0表示空,1表示白棋,2表示黑棋,......
  • fh-2022算法考试编程题-2
    小A有一套特殊的卡牌,他们是1-N的数字的排列,每个数字有且仅有一张卡。小A在洗牌之后,会把卡牌并排放在地上。小A总是在通过卡牌的交换位置来获得1,2,3....N的序列。假如初......
  • 做题记录整理树状数组2 P48 [SDOI2009] HH的项链(2022/9/19)
    P48[SDOI2009]HH的项链一眼莫队然而莫队就只有32分莫队毕竟是O(n根号n)的,肯定过不了我们思考一个区间[l,r],我们发现,如果从r开始往l数,那么每种数字只有最右边的那个......