[leetcode]1. Two Sum -- JavaScript 代码
2016-09-04 15:23
381 查看
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var len = nums.length; var map = {}; for(var i=0;i<len;i++){ cur = nums[i]; if(map[cur]){ map[cur].push(i); }else{ map[cur] = [i]; } } for(var key in map){ if(map[target-key]){ if(target-key == key){ return [map[key][0],map[key][1]]; } return [map[key][0],map[target-key][0]]; } } };
一开始采用的是循环数组中的每个元素,然后用indexOf方法去查找target - nums[i]元素是否存在,这样代码很短,但是效率不高,之后换成了使用map,这样代码多出了好几行,但是效率大大提高了。
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 最后一次说说闭包
- Ajax
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 设计模式---状态模式在web前端中的应用
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子