1.两数只和

  //1.两数只和
//    给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,
//    并返回它们的数组下标。
//    你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
//    你可以按任意顺序返回答案。
    public int[] twoSumpes(int[]nums,int target) throws IllegalAccessException {
        //1.使用Map储存
        Map<Integer,Integer> map = new HashMap<>();
        //2.循环比较
        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);
        }
        throw new IllegalAccessException("没有");
    }

 

posted @ 2022-03-09 20:03  随遇而安==  阅读(18)  评论(0编辑  收藏  举报