算法题 -＞ 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

解析

//1.遍历数组，用目标值 减去 数组索引位置的值，得到两数之和的补数，添加到map中
//2.如果遍历过程中的值在map中存在，则 (当前遍历的值 + map中保存的值 == 结果)
public class 两数之和 {
    public static int[] twoSum(int[] nums, int target) {
        int[] indexs = new int[2];
        // 建立k-v ，一一对应的哈希表
        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            if(hash.containsKey(nums[i])){
                indexs[0] = i;
                indexs[1] = hash.get(nums[i]);
                return indexs;
            }
            // 将数据存入 key为补数，value为下标
            //（后续数组中的值有这个补数，则这个位置 索引的值+后续的值 = 目标值）
            hash.put(target-nums[i],i);
        }
        return indexs;
    }

    public static void main(String[] args) {
        int[] nums = {2, 5, 35, 23};
        int target = 40;
        twoSum(nums, target);
    }
}

举一反三

• 只有40人民币，在超市里选择购买2件物品价格刚好是40人民币
• 选择2款产品绑定销售，但是销售额要大于or小于指定的本金
• 选择2块居民楼，要求2块居民楼的面积要大于or小于指定的面积

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。