leetcode 第一题

最新推荐文章于 2024-11-01 14:48:20 发布

OrdinaryDog

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量55

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_59071501/article/details/130187081

版权

该Java代码实现了LeetCode第1题的解决方案，使用哈希映射来查找数组中两个数的索引，使得它们的和等于目标值。遍历数组，将每个数及其索引存入哈希表，然后检查目标值减去当前数是否在哈希表中，如果找到则返回这两个数的索引。

摘要由CSDN通过智能技术生成

package com.ordinarysheep.leetcode;

/**
 * @author gouzi
 * @version 1.0
 */

import java.util.HashMap;

/**
 * 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
 *
 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
 *
 * 你可以按任意顺序返回答案。
 *
 */
public class leetcode1 {
    public static void main(String[] args) {
        int[] nums = new int[]{2, 7, 11, 15};
        int target = 9;
        leetcode1 leetcode1 = new leetcode1();
        int[] ints = leetcode1.twoSum(nums, target);
        for (int anInt : ints) {
            System.out.println(anInt);
        }
    }
//    public int[] twoSum(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];
//    }
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target - nums[i])){
                return new int[]{map.get(target - nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return new int[0];
    }
}