LeetCode每日一题-------两数之和

LeetCode每日一题-------两数之和

解法一、暴力枚举

class Solution {
    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];
}
}

解法二、哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap();
        for(int i = 0; i<nums.length;i++){
            int num = target - nums[i];
            if(map.containsKey(num)){
                return new int[]{map.get(num),i};
            }
            map.put(nums[i],i);
        }
        return new int[0];
}
}

解析：
创建哈希表:
使用 HashMap 来存储数组中的每个元素及其对应的索引。
遍历数组:
遍历数组 nums，对于每个元素 nums[i]，计算其与目标值 target 的差值 num。
如果 num已经存在于哈希表中，说明我们已经找到了一对和为目标值的元素。此时，返回这两个元素的索引。
如果 num不存在于哈希表中，则将当前元素 nums[i] 及其索引 i 存入哈希表中。
返回结果:
如果遍历完数组都没有找到符合条件的两个数，则抛出异常。但在实际应用中，通常不需要抛出异常，可以根据需求返回一个默认值，如空数组。