美文网首页
面试算法:给出两个数的和,计算出它们在数组中的下标

面试算法:给出两个数的和,计算出它们在数组中的下标

作者: xiaotimel | 来源:发表于2019-12-10 18:20 被阅读0次

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

数组 nums = [2,4, 7, 11,13, 15], target = 20,获取数组中和为20的两个数的下标

class Calculation{

    public int[] getArrayPosition(int[] nums, int target) {

        int[] indexs = new int[2];

        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();

        for(int i=0;i<nums.length;i++){

            if(map.containsKey(nums[i])){

                indexs[0] = i;

                indexs[1] = map.get(nums[i]);

                return indexs;

            }

            map.put(target - nums[i],i);

        }



        return indexs;

    }

}

相关文章

  • 面试算法:给出两个数的和,计算出它们在数组中的下标

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

  • 在一个由若干整形数组成的数组中找到两个数的和等于给定的目标整数

    给出一个由若干整数组成的数组和一个目标整数,返回两个数组的下标使得它们的值加起来正好等于这个目标整数。你可以假设这...

  • 数字和SUM

    两数和 题意是给出一个数组,输出和为k的两个数。数组为无序的 三数和 从给定的数组中找三个数,让它们的和为某个值。...

  • 排列组合算法

    组合算法 非递归算法 组合算法的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标代表的数被选中,...

  • two-sum 问题

    给定一个数组和一个整型,请在找到数组中的两个下标,使得对应下标的和等于给定的整型值。小的下标在前,较大下标在后 如...

  • 一个 int 数组(size > 2)中,其中两个数之和等

    一个 int 数组(size > 2)中,其中两个数之和等于规定的一个数,找出这两个数在数组中的下标。假设数组元素...

  • 2017年9月13日

    今天学了数组,主要是一维数组,中括号里代表个数,但是实际下标从零开始,直到个数减一,还有斐波那契的的算法,的确,利...

  • 最小生成树

    一、Prim算法 算法思路: 定义2个数组; adjvex ⽤来保存相关顶点下标; lowcost 保存顶点之间的...

  • 算法与数据结构学习记录

    此文为学习极客时间中覃超的算法面试通关40讲所写 一、数组 1.理论 硬件保证只要给出数组的下标,只需要一次操作就...

  • JavaDay5

    数组的遍历和长度属性 数组的内存图 两个数组的内存图 两个变量指向一个数组 数组越界异常 下标超过了数组lengt...

网友评论

      本文标题:面试算法:给出两个数的和,计算出它们在数组中的下标

      本文链接:https://www.haomeiwen.com/subject/ibgggctx.html