Leetcode——两数之和（Java）

最新推荐文章于 2024-10-13 15:42:12 发布

原创最新推荐文章于 2024-10-13 15:42:12 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的两种解法：暴力法和两遍哈希表法。通过示例展示了如何在给定数组中找到两个数，使它们的和等于目标值，并返回这两个数的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 问题描述：
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 * 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
 * 示例：
 * 给定 nums = [2, 7, 11, 15], target = 9
 * 因为 nums[0] + nums[1] = 2 + 7 = 9
 * 所以返回 [0, 1]
 */

//暴力法
class Solution {
    public int[] twoSum(int[] nums, int target) {
       int i=-1,j=-1;
	        int[] res ={-1,-1};
	        boolean flag = false;
	        for(i=0;i<nums.length;i++){
	            for(j=i+1;j<nums.length;j++){
	                int sum = 0;
	                sum = nums[i]+nums[j];
	                if(sum == target){
	                   res[0] = i;
	                   res[1] = j;
	                   return res;
	                }                               
	            }
	        }
        return res;
	} 
}
/*
 * 执行用时 : 55 ms, 在Two Sum的Java提交中击败了31.27% 的用户
 * 内存消耗 : 37.1 MB, 在Two Sum的Java提交中击败了91.99% 的用户
*/

在leetcode中还提到方法二：两遍哈希表

public int[] twoSum(int[] nums, int target) {
	//hashmay 的用法
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
    	//将键值推入：map.put
        map.put(nums[i], i);
    }
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        //找到值：map.containsKey   
        //获取键：map.get
        if (map.containsKey(complement) && map.get(complement) != i) {
            return new int[] { i, map.get(complement) };
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}