LeetCode——1.Two Sum

最新推荐文章于 2024-09-23 00:30:00 发布

palepale

最新推荐文章于 2024-09-23 00:30:00 发布

阅读量177

点赞数

分类专栏： # LeetCode——Java实现

本文链接：https://blog.csdn.net/weixin_43264478/article/details/103058054

版权

LeetCode——Java实现专栏收录该内容

16 篇文章 0 订阅

订阅专栏

1.暴力

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<nums.length;j++){
                while(i!=j){
                    if(nums[j]==target-nums[i])
                        return new int[]{i,j};
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
        
    }
}

2.两遍哈希表

class 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 j=0;j<nums.length;j++){
            int kk=target-nums[j];
            if(map.containsKey(kk)&&map.get(kk)!=j)
            return new int[]{j,map.get(kk)};
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}