leetCode系列整理 1 twoSum

阳光穿透心脏的1/2处 2022-05-22 12:48 170阅读 0赞

程序员面试的时候，笔试经常会出现leetCode题目，这个系列是整理下leetCode题目解法，也方便自己整理

第一题开始TwoSum

题目：

*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\].*  
*给了我们一个数组，还有一个目标数target，让我们找到两个数字，使其和为target*

思路：创建一个hashMap,将数组的值作为key，数组下标作为value，通过查找target减去对应值是否在map中来得到结果。

解法一：

public int[] solutionNoOne(int[] intArray , int target)
        {
            HashMap<Integer,Integer> arrayMap = new HashMap<>();
            int[] result = new int[2];
            for(int i=0;i<=intArray.length-1;i++)
            {
                arrayMap.put(intArray[i],i);
            }
            for(int j=0;j<intArray.length-1;j++)
            {
                if(arrayMap.containsKey(target-intArray[j])&&target-intArray[j]!=j)
                {
                    result[0] = j;
                    result[1] = target-intArray[j];
                    break;
                }
            }
            return result;
        }

解法二：将两个for循环合并在一起：

public int[] solutionNoOne(int[] intArray , int target)
        {
            HashMap<Integer,Integer> arrayMap = new HashMap<>();
            int[] result = new int[2];
            for(int i=0;i<=intArray.length-1;i++)
            {
                arrayMap.put(intArray[i],i);
            }
            for(int j=0;j<intArray.length-1;j++)
            {
                if(arrayMap.containsKey(target-intArray[j])&&target-intArray[j]!=j)
                {
                    result[0] = j;
                    result[1] = target-intArray[j];
                    break;
                }
            }
            return result;
        }

相关代码github地址：https://github.com/harrypitter/leetCode1-10.git

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 第一题 twoSum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，

迈不过友情╰/ 2022年10月29日 09:21/ 0 赞/ 145 阅读

相关 LeetCode之TwoSum

描述: Given an array of integers, find two numbers such that they add up to a specific t

灰太狼/ 2022年08月05日 01:28/ 0 赞/ 174 阅读

相关 leetcode-01 TwoSum

leetcode-01 TwoSum Given nums = [2, 7, 11, 15], target = 9, Because nums

Myth丶恋晨/ 2022年06月17日 10:26/ 0 赞/ 171 阅读

相关 1_twoSum

> Given an array of integers, return indices of the two numbers such that they add up to

墨蓝/ 2022年06月12日 14:43/ 0 赞/ 156 阅读

相关 LeetCode TwoSum题解

题目 Given an array of integers, return indices of the two numbers such that they add u

淡淡的烟草味﹌/ 2022年06月12日 07:48/ 0 赞/ 199 阅读

相关 leetCode系列整理 1 twoSum

程序员面试的时候，笔试经常会出现leetCode题目，这个系列是整理下leetCode题目解法，也方便自己整理第一题开始TwoSum 题目： Given an arra

阳光穿透心脏的1/2处/ 2022年05月22日 12:48/ 0 赞/ 171 阅读

相关【LeetCode】1.TwoSum(两数之和)

1.TwoSum Given an array of integers, return indices of the two numbers such that th

灰太狼/ 2022年05月11日 00:34/ 0 赞/ 201 阅读

相关 leetcode系列(1)之twoSum

import java.util.HashMap; import java.util.Map; public class TwoSum \{ public stati

川长思鸟来/ 2022年03月10日 07:57/ 0 赞/ 226 阅读

相关 ARTS LeetCode1 TwoSum

two Sum Given an array of integers, return indices of the two numbers such that they ad

傷城~/ 2022年03月01日 21:16/ 0 赞/ 202 阅读

相关 LeetCode（1）：两数之和TwoSum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 333 阅读