lecode的Two Sum(java和js)

 

题目如下:

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].

这个题目的标签是array | hash-table,数组和哈希表。

追本溯源,简单的说一下哈希表和数组,定义内容参考的百度

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

所谓数组,是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。

js中没有哈希表,js中的对象是基于哈希表结构。数组就不用介绍了,大家肯定都使用过,ok,下面来说这道题目:

给一个整数数组,返回两个数字的索引,它们相加成为一个特定的目标。您可以假设每个输入都有完全一个解决方案,并且不能使用相同元素两次。

解析以下这个题目的含义:

你需要提供一个函数,这个函数有两个参数,一个是数组,一个是和。你需要从这个数组中拿到相加为这个和的两个元素的索引值。

下面提供一下js的方案:

用对象模拟hash,来存储。

var twoSum = function(nums, target) {
    var hash = {};
    for (var i = 0; i < nums.length; i++ ) {
        if (typeof hash[nums[i]] !== "undefined") {
            return [i, hash[nums[i]]];
        }
        hash[target - nums[i]] = i;
    }
};
Accepted
  ✔ 29/29 cases passed (56 ms)
  ✔ Your runtime beats 83.2 % of javascript submissions
  ✔ Your memory usage beats 72.73 % of javascript submissions (34.6 MB)

只击败了83%的提交用户。额,哎,还有待提升啊,先搞一下java的,后面再瞅瞅牛人咋搞的吧。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap map = new HashMap();
        int[] result = new int[2];
        for(int i = 0;i
✔ Accepted
  ✔ 29/29 cases passed (2 ms)
  ✔ Your runtime beats 98.86 % of java submissions
  ✔ Your memory usage beats 98.95 % of java submissions (37.4 MB)

额,超出意外的顺利。。。

你可能感兴趣的:(javascript,java,leetcode)