数据结构和算法LeetCode，初级算法-9两数之和

Posted 2022-11-26 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

视频讲解

LeetCode，初级算法-两数之和

B站视频合集：https://www.bilibili.com/video/BV1tY411M7WY

代码部分

解法一

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

解法二

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