leetcode Problem1 two sum
2015-10-22 23:28
239 查看
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
思路:这题非常简单,由于本人懒惰也懒得找时间复杂度小的算法,这循环了两次数组nums,就得出了答案。(已经accepted)
注意:输出的index1和index2不能是同一个数,如nums[]={3,2,4}, 输出的应该是2,4,而不是3,3
下面附本人代码.
public class Solution {
public int[] twoSum(int[] nums, int target) {
if (nums == null || nums.length < 2)
return null;
int[] a = new int[2];
for (int i = 0; i <= nums.length - 1; i++) {
for (int j = 0; j <= nums.length - 1; j++) {
if ((nums[i] + nums[j]) == target && i != j) {
a[0] = i + 1;
a[1] = j + 1;
return a;
}
}
}
return a;
}
}
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
思路:这题非常简单,由于本人懒惰也懒得找时间复杂度小的算法,这循环了两次数组nums,就得出了答案。(已经accepted)
注意:输出的index1和index2不能是同一个数,如nums[]={3,2,4}, 输出的应该是2,4,而不是3,3
下面附本人代码.
public class Solution {
public int[] twoSum(int[] nums, int target) {
if (nums == null || nums.length < 2)
return null;
int[] a = new int[2];
for (int i = 0; i <= nums.length - 1; i++) {
for (int j = 0; j <= nums.length - 1; j++) {
if ((nums[i] + nums[j]) == target && i != j) {
a[0] = i + 1;
a[1] = j + 1;
return a;
}
}
}
return a;
}
}
相关文章推荐
- iOS开发学习之C语言---C10 函数指针-2
- 【转】java基础:堆&栈
- 后续学习内容
- 敏捷实况1:项目概况
- iOS开发学习之C语言---C10 函数指针-1
- 关于字符串(1)
- iOS开发学习之C语言---C09 动态内存分配
- Golang import 包问题相关详解
- sql数据库(查询)
- 划分数
- Altium Designer 对覆铜的切割和挖孔
- 《金缕曲·十五年》
- git 分支无法切换问题
- ssh远程链接的原理及方法
- 找两条单链表的公共结点
- iOS开发学习之C语言---C08 高级指针-12
- IOS 开发UI篇—iOS开发中三种简单的动画设置
- JSP/Servlet-----9、JSP的9个内置对象(脚本中使用)
- 《基于MVC的JavaScript Web富应用开发》 电子工业出版社 (二)
- Android三种播放视频的方式