力扣1---两数之和

心已赠人 2022-03-22 04:40 192阅读 0赞

第一次在leetcode上做题，有点小激动，做出来了第一道题，题目很简单，但是被自己复杂化了，期待以后写的代码越来越好～

题目描述：  
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。  
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：  
给定 nums = \[2, 7, 11, 15\], target = 9  
因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
所以返回 \[0, 1\]

我的代码：

public class Solution { 
        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(target==nums[i]+nums[j]){ 
                        result[0]=i;
                        result[1]=j;
                    }
                }
            }
            return result;
        }
    
        public static void main(String[] args) { 
            int[] nums={ 2,7,11,15};
            int targe=9;
            Solution solution=new Solution();
            int[] result=solution.twoSum(nums,targe);
            System.out.println("["+result[0]+","+result[1]+"]");
        }
    }

感觉自己的代码真的是很弱智了……为什么都没有主函数

官方代码：

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[j] == target - nums[i]) { 
                    return new int[] {  i, j };
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }

官方代码还抛出了异常，学习了……

public int[] twoSum(int[] nums, int target) { 
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) { 
            map.put(nums[i], i);
        }
        for (int i = 0; i < nums.length; i++) { 
            int complement = target - nums[i];
            if (map.containsKey(complement) && map.get(complement) != i) { 
                return new int[] {  i, map.get(complement) };
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }