算法题(慢慢积累)

平日积累算法100题

**1.**例如有数组[3,2,4],target=6,向方法中输入一个形参Integer类型数组,一个Integer整数,输出目标数组中数值等于target的数组下标值,并且以数组的形式输出.

public class testQues {
    public static void main(String[] args) {
        int[] nums = new int[]{3,2,4};
        int[] result = twoSum(nums, 6);
        System.out.println(Arrays.toString(result));
    }
    public static int[]  twoSum(int [] nums,int target){
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i=0;i<nums.length;i++){
            int distance=target-nums[i];
            if (map.containsKey(distance)){
                return new int[]{map.get(distance),i};
            }else {
                map.put(nums[i],i);
            }
        }
        return new int[]{};
    }
}

结果如图所示：