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

本文共 1035 字,大约阅读时间需要 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 specific 具体的 assume 假定

意思是: 给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。 这个方法twoSum必须要返回能够相加等于目标数字的两个数的索引,且index1必须要小于index2。请注意一点,你返回的结果(包括index1和index2)都不是基于0开始的。你可以假设每一个输入肯定只有一个结果。

public int[] twoSum(int[] numbers, int target) {    int[] result = new int[2];    Map
map = new HashMap
(); for (int i = 0; i < numbers.length; i++) { if (map.containsKey(target - numbers[i])) { result[1] = i + 1; result[0] = map.get(target - numbers[i]); return result; } map.put(numbers[i], i + 1); } return result;}复制代码

转载地址:http://gmzfa.baihongyu.com/

你可能感兴趣的文章
10、程序员和编译器之间的关系
查看>>
配置 RAILS FOR JRUBY1.7.4
查看>>
AndroidStudio中导入SlidingMenu报错解决方案
查看>>
修改GRUB2背景图片
查看>>
Ajax异步
查看>>
好记性不如烂笔杆-android学习笔记<十六> switcher和gallery
查看>>
JAVA GC
查看>>
3springboot:springboot配置文件(外部配置加载顺序、自动配置原理,@Conditional)
查看>>
前端第七天
查看>>
图解SSH原理及两种登录方法
查看>>
【总结整理】JQuery基础学习---样式篇
查看>>
查询个人站点的文章、分类和标签查询
查看>>
基础知识:数字、字符串、列表 的类型及内置方法
查看>>
JSP的隐式对象
查看>>
JS图片跟着鼠标跑效果
查看>>
[SCOI2005][BZOJ 1084]最大子矩阵
查看>>
学习笔记之Data Visualization
查看>>
Leetcode 3. Longest Substring Without Repeating Characters
查看>>
416. Partition Equal Subset Sum
查看>>
app内部H5测试点总结
查看>>