博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1-Two Sum
阅读量:5337 次
发布时间:2019-06-15

本文共 1007 字,大约阅读时间需要 3 分钟。

题目:

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution.

Input: numbers={2, 7, 11, 15}, target=9

Output: index1=1, index2=2

  给一个整型数组,找出两个数使得他们加起来的和等于特定的目标数。

  函数twoSum要返回加起来等于目标数的两个数的索引,其中index1必须小于index2。请注意你返回的结果(index1和index2)不是以0开始的。

  你可以假定任一个输入会有一个确定的结果

  输入:numbers={2,7,11,15} , target=9

  输出:index1=1 , index2=2

思路:

1.将数组存入hash中,以数组元素值为hash键,以数组元素索引为hash值

2.相同的数组元素,存储索引值大的元素

public class Solution {    public int[] twoSum(int[] numbers,int target) {        int[] result=new int[2];   //最终结果        //存储数组的的HashMap        HashMap
m=new HashMap
(); for(int i=0;i

  

转载于:https://www.cnblogs.com/hwu2014/p/4401870.html

你可能感兴趣的文章
转矩的计算?
查看>>
从零开始学 Web 之 BOM(三)offset,scroll,变速动画函数
查看>>
cmd常用指令
查看>>
ROC曲线与AUC值
查看>>
初级算法——39级台阶(蓝桥杯)
查看>>
CentOS6.8手动安装MySQL5.6 转自猫头老鹰 自用备忘
查看>>
igmpproxy源码学习——igmpProxyInit()
查看>>
玩转Linux网络namespace-单机自环測试与策略路由
查看>>
TS流文件
查看>>
谷歌技术"三宝"之MapReduce
查看>>
Opencv cvCircle函数
查看>>
Python入门与基本概念
查看>>
使用sublime,以及其他应用的常用快捷键
查看>>
Ubuntu学习——第一篇
查看>>
[bzoj1146] [CTSC2008]网络管理Network
查看>>
测试markdown编辑器
查看>>
conflicting types for xx错误
查看>>
OD常用断点
查看>>
Java读写Excel表格数据
查看>>
自动化仿真模型的搭建---基于lattice DO文件和modelsim脚本
查看>>