面试题:Two Sum
2015-08-29 00:50
471 查看
难度:中等
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
答案:
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
答案:
public class Solution { public int[] twoSum(int[] nums, int target) { ArrayList<Integer> arr = new ArrayList<>(); for (int i = 0; i < nums.length; i++) { int j = arr.indexOf(target - nums[i]); if(j > -1) { if (i < j) { return new int[]{i+1, j+1}; } else { return new int[]{j+1, i+1}; } } else { arr.add(nums[i]); } } return null; } }
相关文章推荐
- 程序员苦中你知道吗?
- 深圳美女程序员鞋中藏物躲避安检
- 深圳美女程序员鞋中藏物躲避安检
- 黑马程序员-Java基础学习第二天总结
- 面试经验分享
- 黑马程序员--Java_IO流(一)
- 黑马程序员——IO流——IO转换流,打印流,序列化流,properties以及其他流
- 黑马程序员--对象作为方法的参数连续传递的练习
- 程序员不得不知道的技术面试资料大全
- 程序员必须知道的10大基础实用算法及其讲解
- 黑马程序员 IO流(二)
- 黑马程序员——IO流——递归,字节流,字符流
- 腾讯2016校招TST内推iOS开发WXG面试经验
- Hibernate 面试中最常考察的知识点整合
- Hibernate面试10题
- HIBERNATE面试常见问题
- Hibernate面试题+答案
- Hibernate面试题
- 程序员推荐字体
- Java程序员应该知道的10个调试技巧