JavaScript的two-sum问题解法
16lz
2021-01-22
一个很常见的问题,找出一个数组中和为给定值的两个数的下标。为了简单一般会注明解只有一个之类的。
最容易想到的方法是循环遍历,这里就不说了。
在JS中比较优雅的方式是利用JS的对象作为hash的方式:
1 var twoSum = function(nums, target) { 2 var hash = {}; 3 var i; 4 for (var i = 0; i < nums.length; i++ ) { 5 if (typeof hash[nums[i]] !== "undefined") { 6 return [i, hash[nums[i]]]; 7 } 8 hash[target - nums[i]] = i; 9 } 10 };
更多相关文章
- 由浅到深的分析Javascript OO之写类方式之一:构造函数
- 在父div中以编程方式滚动一组div
- JavaScript声明全局变量三种方式的异同
- 【Python】【matplotlib】面向对象方式绘图
- 一个有意思的学习python的方式
- 以DAG方式调度作业
- caffe中各语言预处理对应方式
- Django rest framework 使用自定义认证方式
- 读取python中的unicode文件,该文件以与python源代码相同的方式声