每日力扣：1. 两数之和

小鱼儿 2022-03-12 17:22 230阅读 0赞

package com.sample.suncht.algo;
    
    import java.util.HashMap;
    import java.util.Map;
    
    /**
     * 1. 两数之和
     * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
     * 示例:
     * 给定 nums = [2, 7, 11, 15], target = 9
     * 因为 nums[0] + nums[1] = 2 + 7 = 9
     * 所以返回 [0, 1]
     *
     * 时间复杂度：O(n), 空间复杂度：O(n)
     *
     * @author sunchangtan
     * @date 2019/3/1 12:49
     */
    public class TwoSum {
        public int[] twoSum(int[] nums, int target) {
            int[] result = new int[2];
            Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0, len = nums.length; i < len; i++) {
                int tmp = target - nums[i];
                if(map.containsKey(tmp)) {
                    result[0] = map.get(tmp);
                    result[1] = i;
                    break;
                } else {
                    map.put(nums[i], i);
                }
            }
    
            return result;
        }
    
        public static void main(String[] args) {
    //        int[] nums = new int[]{2, 7, 11, 15};
    //        int target = 9;
    
            int[] nums = new int[]{2, 7, 11, 15, 9, 20};
            int target = 35;
    
            int[] result = new TwoSum().twoSum(nums, target);
    
            System.out.println(result[0] + ", " + result[1]);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关＜leetcode＞力扣-两数之和

1、两数之和 1、问题描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标

青旅半醒/ 2023年10月08日 22:40/ 0 赞/ 45 阅读

相关力扣刷题--每日一刷 1两数之和

题目出自 [力扣每日刷题之两数之和][Link 1] 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下

Love The Way You Lie/ 2023年02月23日 08:52/ 0 赞/ 212 阅读

相关【力扣】两数之和

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

青旅半醒/ 2022年12月11日 05:22/ 0 赞/ 157 阅读

相关力扣-两数之和

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

野性酷女/ 2022年12月02日 15:21/ 0 赞/ 146 阅读

相关力扣题库1、两数之和

两数之和 0、楔子 1、查看题目 2、思路分析 3、代码实现(java) 0、楔子哈喽，好久不见，拖延癌又

妖狐艹你老母/ 2022年10月05日 14:56/ 0 赞/ 160 阅读

相关力扣两数之和

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

系统管理员/ 2022年09月14日 00:16/ 0 赞/ 170 阅读

相关力扣1---两数之和

第一次在leetcode上做题，有点小激动，做出来了第一道题，题目很简单，但是被自己复杂化了，期待以后写的代码越来越好～题目描述：给定一个整数数组 nums 和一个目

心已赠人/ 2022年03月22日 04:40/ 0 赞/ 193 阅读

相关每日力扣：1. 两数之和

package com.sample.suncht.algo; import java.util.HashMap; import java.u

小鱼儿/ 2022年03月12日 17:22/ 0 赞/ 231 阅读

相关力扣--两数之和

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

傷城~/ 2022年02月18日 13:49/ 0 赞/ 265 阅读

相关 day1（力扣）两数之和（python实现）

题目链接：[https://leetcode-cn.com/problems/two-sum][https_leetcode-cn.com_problems_two-sum]

男娘i/ 2021年12月09日 02:31/ 0 赞/ 288 阅读