zoukankan      html  css  js  c++  java
  • 两数之和问题

    题目:

      给出一个整数数组,请在数组中找出两个加起来等于目标值的数,

      你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的
      假设给出的数组中只存在唯一解
      例如:

      给出的数组为 {20, 70, 110, 150},目标值为90
      输出 index1=1, index2=2

    题解: 1   暴力 双for循环思想,判断两数之和 为 target 返回下标。就不说了

         2  使用hashmap, key 存数组中得值,value 存下标 , 用 target - 数组中得值,看是否为hashnap 得key 如果是  就返回

           hashmap.get(差值(target - 当前下标得值)) 和 当前下标

    (一)核心代码

            


         来日方长

  • 相关阅读:
    函数间的调用关系
    二分法原理
    图片1
    C函数讲解
    图片2
    图片1
    图片2
    函数间的调用关系
    C函数讲解
    二分法原理
  • 原文地址:https://www.cnblogs.com/misscai/p/14608666.html
Copyright © 2011-2022 走看看