[Letcode] 1. Two Sum
2016-02-28 17:52
162 查看
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
给定一个integer类型的数组,让你返回数组中两个元素相加起来等于给定的值得元素的索引数组
You may assume that each input would have exactly one solution.
你可以假设每个给定值只有一个解决方案,那这里我们就不必考虑多个解决方案了,找到一个解决方案后直接返回结果。
Example:
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
返回数组的索引已置为0
以下是我的解决方案:
给定一个integer类型的数组,让你返回数组中两个元素相加起来等于给定的值得元素的索引数组
You may assume that each input would have exactly one solution.
你可以假设每个给定值只有一个解决方案,那这里我们就不必考虑多个解决方案了,找到一个解决方案后直接返回结果。
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
返回数组的索引已置为0
以下是我的解决方案:
int[] array = new int[2]; for (int i = 0; i < nums.Length - 1; i++) { int num1 = nums[i]; int j = i + 1; while(j < nums.Length) { int num2 = nums[j]; int result = num1 + num2; if (result.CompareTo(target) == 0) { array[0] = i; array[1] = j; i = j = nums.Length + 1; } j++; } } return array;
相关文章推荐
- android的编译和运行过程深入分析
- Netty Buffer 通用byte 缓冲区使用
- JVM系列1:java内存区域分配
- 镜像反转二进制表达式,并输出十进制值
- Cache缓存
- JSON对象和string的相互转换
- ffmpeg 学习资料
- java程序的运行过程
- 10.Android UiAutomator Junit 断言函数的使用
- Linux 常用命令3-- 目录操作rmdir 和 rm
- Android 系统稳定性 - ANR(一)
- poj 3630 找重复前缀 trie树
- HashMap的实现原理
- 收集的48个Shell脚本小技巧
- List转树形数据,供tree使用
- 104.Reverse Words in a String
- 实践学习——台湾行
- 购买计划
- Java泛型实例
- 详解Javascript中的Object对象