资讯专栏INFORMATION COLUMN

leetcode 1 Two Sum Java & JavaScript解法

Guakin_Huang / 2144人阅读

摘要:返回这两个元素的位置。每个输入都有且仅有一组满足条件的元素。想法如果使用蛮力法可以简单的解决这个问题。但是需要两层循环,效率低。用来存储,每一个元素和目标元素的差值和这个元素的位置。因为里的对象也是键值对。

题目详情
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].

想法

如果使用蛮力法可以简单的解决这个问题。但是需要两层循环,效率低。

所以我们新声明一个hashmap用来存储中间结果,使得只需要一趟遍历就可以完成查找。

HashMap remain用来存储,每一个元素和目标元素的差值和这个元素的位置。这样的话,如果我们后续遍历到的元素刚好等于这个差值,就说明这两个元素加和刚好等于目标和。

所以对于每次遍历到的元素num,先查找remain中有没有key和num相等,如果有,则返回这两个元素的位置,如果没有,就把target-num的值和num的位置放入hashmap。

解法
    public int[] twoSum(int[] nums, int target) {
        int[] res  = {-1,-1};
        HashMap remain = new HashMap();
        
        for(int i=0;i
javaScript篇
方法一

蛮力法~两层循环暴力解决~

var twoSum = function(nums, target) {
    var res = new Array; 
    for(let i=0;i
方法二

因为javascript没有hashmap这种数据结构,所以我们这里用对象来代替map。因为js里的对象也是key-value键值对。

var twoSum = function(nums, target) {
var ans = [];
var exist = {};

for (var i = 0; i < nums.length; i++){
    if (typeof(exist[target-nums[i]]) !== "undefined"){
        ans.push(exist[target-nums[i]]);
        ans.push(i);
    }
    exist[nums[i]] = i;
}

return ans;

};

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/93006.html

相关文章

  • leetcode 1 Two Sum Java &amp; JavaScript解法

    摘要:返回这两个元素的位置。每个输入都有且仅有一组满足条件的元素。想法如果使用蛮力法可以简单的解决这个问题。但是需要两层循环,效率低。用来存储,每一个元素和目标元素的差值和这个元素的位置。因为里的对象也是键值对。 题目详情 Given an array of integers, return indices of the two numbers such that they add up t...

    chanjarster 评论0 收藏0
  • LeetCode - 001 - 两数之和(two-sum

    摘要:解法返回目录解题代码执行测试解题思路使用双重循环破解。解法返回目录解题代码执行测试知识点遍历数组,返回遍历项,返回当前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴们,如果觉得本文还不错,记得给个 star , 小伙伴们的 star 是我持续更新的动...

    habren 评论0 收藏0
  • [Leetcode] Path Sum I &amp; II &amp; III 路径和1,2,3

    摘要:只要我们能够有一个以某一中间路径和为的哈希表,就可以随时判断某一节点能否和之前路径相加成为目标值。 最新更新请见:https://yanjia.me/zh/2019/01/... Path Sum I Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that addin...

    caiyongji 评论0 收藏0
  • HashMap 浅析 —— LeetCode Two Sum 刷题总结

    摘要:注意这里我说的是一般情况下,因为哈希算法需要兼顾性能与准确性,是有一定概率出现重复的情况的。哈希算法实际上是数学家和计算机基础科学家研究的领域。 背景 做了几年 CRUD 工程师,深感自己的计算机基础薄弱,在看了几篇大牛的分享文章之后,发现很多人都是通过刷 LeetCode 来提高自己的算法水平。的确,通过分析解决实际的问题,比自己潜心研究书本效率还是要高一些。 一直以来遇到底层自己无...

    zoomdong 评论0 收藏0
  • leetcode部分题目答案之JavaScript版

    摘要:自己没事刷的一些的题目,若有更好的解法,希望能够一起探讨项目地址 自己没事刷的一些LeetCode的题目,若有更好的解法,希望能够一起探讨 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

    alphahans 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<