面试准备（十五）求两数之和

谁借莪１个温暖的怀抱￠ 2022-10-13 00:29 36阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70][]

**解题思路：**

暴力解法：双重for循环

map标记法：循环一次即可，每个数据进入map进行标记，寻找target-x在不在即可

**代码：**

import java.util.Arrays;
    import java.util.HashMap;
    import java.util.Map;
    
    public class TwoSum {
    
        public static void main(String[] args) {
            System.out.println(Arrays.toString(solution(new int[]{1,2,3,4,5,6},10)));
        }
    
        //暴力解法
        public static int[] solution(int[] nums, int target){
            for(int i=0;i<nums.length;i++){
                for(int j=i+1;j<nums.length;j++){
                    if(nums[i]+nums[j]==target){
                        return new int[]{i,j};
                    }
                }
            }
            return new int[0];
        }
    
        //map标记
        public static int[] solution2(int[] nums, int target){
            Map<Integer,Integer> map = new HashMap();
            for(int i=0;i<nums.length;i++){
                if(map.containsKey(target-nums[i])){
                   return new int[]{i,map.get(target-nums[i])};
                }
                map.put(nums[i],i);
            }
            return new int[0];
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70]: /images/20221005/d730ab73ece745dc9ebde2d5001d2f45.png

发表评论取消回复

表情：

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

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

相关阅读

相关两数之和、三数之和、四数之和、K数之和

数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题，可以说是把双指针运用的淋漓尽致。（K数之和其实是一个动态规划的题，此处因为满足`*数之和`的的结...

淡淡的烟草味﹌/ 2024年04月17日 19:48/ 0 赞/ 97 阅读

相关面试热题（两数之和）

> 给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值 `target` 的那两个整数，并返回它们的数组下标。 > > 你

ゞ浴缸里的玫瑰/ 2023年10月14日 18:13/ 0 赞/ 57 阅读

相关 java求两数之和-leetcode题1

两数之和输入：ints = [2,3,4,6,7,8,3], target = 9 输出：[0,4](假装数组中只输出一种解) 因为：ints[0]

约定不等于承诺〃/ 2023年10月04日 11:18/ 0 赞/ 13 阅读

相关算法面试题：两数之和

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

刺骨的言语ヽ痛彻心扉/ 2023年02月14日 13:14/ 0 赞/ 12 阅读

相关两数之和

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 ind

阳光穿透心脏的1/2处/ 2022年11月18日 15:59/ 0 赞/ 217 阅读

相关面试准备（十五）求两数之和

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

谁借莪１个温暖的怀抱￠/ 2022年10月13日 00:29/ 0 赞/ 37 阅读

相关 LeetCode.1求两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 class Solution {

港控/mmm°/ 2022年05月26日 04:25/ 0 赞/ 180 阅读

相关两数之和

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

墨蓝/ 2022年03月02日 11:40/ 0 赞/ 275 阅读

相关两数之和

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

冷不防/ 2022年03月01日 05:30/ 0 赞/ 253 阅读

相关两数之和

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

Bertha 。/ 2021年10月15日 03:35/ 0 赞/ 329 阅读