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

╰+攻爆jí腚メ 2022-12-31 13:20 133阅读 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 条评论，133人围观）

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

相关阅读

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

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

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

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

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

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

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

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

柔情只为你懂/ 2023年10月12日 19:08/ 0 赞/ 37 阅读

相关【Leetcode刷题】算法：两数之和

文章目录一、题目描述二、尝试1 三、尝试2 四、尝试3 五、尝试4 一、题目描述 ![在这里插入图片描述][df1df2b9cc

痛定思痛。/ 2023年09月27日 23:04/ 0 赞/ 19 阅读

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

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

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

相关算法：两数之和。

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

妖狐艹你老母/ 2023年02月22日 12:10/ 0 赞/ 24 阅读

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

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

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

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

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

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

相关算法题：两数之和

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

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

相关【算法】两数之和

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

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