【算法题】【★】两数之和

╰+攻爆jí腚メ 2022-12-31 13:20 94阅读 0赞

//给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 
    //
    // 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 
    //
    // 
    //
    // 示例: 
    //
    // 给定 nums = [2, 7, 11, 15], target = 9
    //
    //因为 nums[0] + nums[1] = 2 + 7 = 9
    //所以返回 [0, 1]
    
    
    import java.util.HashMap;
    import java.util.Map;
    
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution { 
        public int[] twoSum(int[] nums, int target) { 
            int[] returnInt = new int[2];
            Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < nums.length; i++) { 
                if (map.containsKey(nums[i])) { 
                    returnInt[0] = map.get(nums[i]);
                    returnInt[1] = i;
                    return returnInt;
                }
                map.put(target - nums[i], i);
            }
    
    // for (int i = 0; i < nums.length; i++) { 
    // for (int j = 0; j < nums.length && j != i; j++) { 
    // if (target == nums[i] + nums[j]){ 
    // return new int[]{i,j};
    // }
    // }
    // }
            return null;
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

发表评论取消回复

表情：

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

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

相关阅读

相关【两数之和】----LeetCode算法题（一）

一、题目基本信息 [题目传送门--两数之和][--] 级别：【简单】 /** * 【两数之和】给定一个整数数组 nums和一个目标值 t...

秒速五厘米/ 2024年04月17日 06:30/ 0 赞/ 45 阅读

相关每日leetcode算法题：1两数之和

题目详情： ![ca84eaf0105192cf657177e93332135f.png][] ![8adff683d88804fba775608023489e6c.png

电玩女神/ 2024年03月30日 14:09/ 0 赞/ 44 阅读

相关力扣算法第一题——两数之和

> class Solution { > public int[] twoSum(int[] nums, int target) { >

忘是亡心i/ 2024年03月17日 11:01/ 0 赞/ 16 阅读

相关算法题1||两数之和

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

落日映苍穹つ/ 2023年02月27日 10:48/ 0 赞/ 26 阅读

相关【算法题】【★】两数之和

//给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 // // 你可以假

╰+攻爆jí腚メ/ 2022年12月31日 13:20/ 0 赞/ 95 阅读

相关算法题：两数之和

两数之和题目描述示例代码执行效率题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的

傷城~/ 2022年12月27日 07:34/ 0 赞/ 121 阅读

相关力扣刷题算法2--两数之和

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起

梦里梦外;/ 2022年12月25日 15:57/ 0 赞/ 119 阅读

相关算法：1. 两数之和

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

雨点打透心脏的1/2处/ 2022年12月17日 13:00/ 0 赞/ 98 阅读

相关【算法_01】两数之和

![在这里插入图片描述][20210228032500542.png] ![在这里插入图片描述][20210228040349877.png] [20

柔光的暖阳◎/ 2022年11月03日 11:20/ 0 赞/ 111 阅读

相关【算法】两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = \[2, 7,

小鱼儿/ 2022年05月16日 12:08/ 0 赞/ 119 阅读