标签：自己 手动 may dex blog tco etc 技术分享 模仿
1. Two Sum
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].
给一个数组，和数，找到数组中合为目标数的两个数，返回其index。
//我的思路叫做没有思路，用了最原始的方案... /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var i,j; for (i=0;i<nums.length;i++){ for (j=i+1;j<nums.length;j++){ if(nums[i]+nums[j] === target){ return [i,j] } } } };
这题确实没有什么思路，去学习一下热门答案
public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < numbers.length; i++) { if (map.containsKey(target - numbers[i])) { result[1] = i + 1; result[0] = map.get(target - numbers[i]); return result; } map.put(numbers[i], i + 1); } return result; }
其解法利用Map检测是否包含指定key的方法，以给定数组中的value为key，index为value，当Map有（目标值-遍历到的值）的key，则返回key对应的value(index)，反之把其添加到Map中。
//那么现在是用js写一遍 //没有引用库，直接使用map，意外吗？不要怀疑，chrome和Firefox已经有Map了，IE10不支持，IE11支持但少了几个方法 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var map = new Map(), i; for (i = 0; i < nums.length; i++) { if (map.has(target - nums[i])) { return [map.get(target - nums[i]), i]; } map.set(nums[i], i); } return []; };
//如果在低版本浏览器怎么办呢，有低版本兼容方法吗 //思考：其解法对map的应用里，一需要可以存储键值对，二需要可以快捷查找key值是否存在;究其本质，只要满足这两个特点，就可以使用 //首先我想到的是对象，但属性名标识符规则不能数字开头，不想再拼接处理，所以放弃了。其实要用对象也很简单，无非key加前缀罢了 //我使用了另外一个东西，数组。咱js数组有个特点，不需要申明长度，不会越界（手动滑稽）恰好解决这个问题key只涉及正整数，果断利用它 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var arr = [], i; for (i = 0; i < nums.length; i++) { if (arr[target - nums[i]] !== undefined) { return [arr[target - nums[i]], i]; } arr[nums[i]] = i; } return []; };
虽然写了js实现，但解法本质是还是学习模仿，希望自己能不断进步，不借鉴，自己写出好方法！
标签：自己 手动 may dex blog tco etc 技术分享 模仿
原文地址：http://www.cnblogs.com/liyan-web/p/7819207.html
