牛客 NC61 两数之和(哈希表)

在这里插入图片描述

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

猜你喜欢

转载自blog.csdn.net/qq_43434328/article/details/114972023