java实现给出一个数组，判断数组里面的两个值相加是否等于给出的数如果是则返回对应的下标

hyanlive

已于 2022-01-21 17:20:56 修改

阅读量1.9k

点赞数

文章标签： java 散列表 leetcode

于 2019-03-25 16:52:24 首次发布

本文链接：https://blog.csdn.net/weixin_38289196/article/details/88799077

版权

/**
 * Created by Ymino on 2019/3/25.
 * 给出一个数组，判断数组里面的两个值相加是否等于给出的数 如果是则返回对应的下标
 * nums[2，7，9，11] target 9
 * 返回 [1,2] (2+7)
 * 时间复杂度 O(n) 空间复杂度O(n)
 */
public  int[] to_sum(int[] nums,int target){
        if (nums == null || nums.length <2){
            return new int[]{-1,-1};
        }
        int res[] = new int[]{-1,-1};
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target-nums[i])){
                res[0] = map.get(target-nums[i]);
                res[1] = i;
            }
            map.put(nums[i],i);

        }
        return res;
    }