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

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

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

相关阅读

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

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

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

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

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

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

相关算法题解：两数之和

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

淩亂°似流年/ 2023年07月12日 14:42/ 0 赞/ 6 阅读

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

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

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

相关算法：两数之和。

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

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

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

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

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

相关算法题：两数之和

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

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

相关算法：1. 两数之和

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

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

相关【算法_01】两数之和

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

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

相关【算法】两数之和

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

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