LeetCode第一题

原创于 2018-11-10 13:13:07 发布 · 156 阅读

CC 4.0 BY-SA版权

本文探讨了TwoSum问题的两种解决方案：一种是通过穷举所有可能的数对来找到目标和，另一种是利用HashMap进行空间换时间的优化，快速查找配对元素。两种方法各有优劣，穷举法易于理解但效率较低，而HashMap法虽然增加了空间复杂度，但在大数据集上表现更佳。

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

第一题Two Sum

解法一：穷举

    public int[] twoSum(int[] nums, int target) {
        int [] result = new int[2];
        
        for(int i = 0; i<nums.length;i++){
            for(int j = i + 1; j<nums.length; j++){
                if(nums[i] + nums[j] == target){
                    result[0] = i;
                    result[1] = j;
                    break;
                }
            }
        }
        return result;
    }

解法二：空间换时间

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