[leetcode]1.two sum_leetcode 不用写main吗-优快云博客

本文分享了LeetCode经典题目两数之和的多种解法，包括暴力解法、使用哈希表的一遍和两遍解法。讨论了如何在Java中抛出异常，并对比了不同算法的时间和空间复杂度。

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

申请一个没交完，倒是开始刷题了
好久没写java 我竟然都不会写了
leetcode倒是不用写main哦

脑子里第一反应就是这个，暴力解法，我这个弱鸡

class Solution {
    public int[] twoSum(int[] nums, int target) {
       // int res []=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){
                    return new int[]{i,j};
                }
            }
        }
        
        return null;
      
    
    }
}

知识点：

要抛出异常：
答案里的 throw new IllegalArgumentException(“No two sum solution”); 是runtimeexception，是不用在方法里写throws声明的。
如果是自己写的异常，就要声明+try catch住
https://blog.youkuaiyun.com/jiaobuchong/article/details/47065563
然后感觉lc里面不好用自定义异常，因为总是要return语句

高级解法1: hash表，以空间换时间



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

高级解法2:一遍hash表，边初始化hash表边看有没有解

其实就是把两个for循环合并了
时间和空间复杂度都是没有变的



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