l 4000 eetcode-1 Two Sum 找到数组中两数字和为指定和
2016-12-05 19:53
232 查看
问题描述:在一个数组(无序)中快速找出两个数字,使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。
public class test1 {
public static int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{i,j};
}
}
}
return new int[]{-1};//return -1 if target isn't exist;
}
public static void main(String[] args) {
int[] arr = {2, 7, 11, 15};
int target = 17;
int[] res = twoSum(arr, target);
for (int i = 0; i < res.length; i++) {
System.out.println(res[i]);//0,1
}
}
}
public class test1 {
public static int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{i,j};
}
}
}
return new int[]{-1};//return -1 if target isn't exist;
}
public static void main(String[] args) {
int[] arr = {2, 7, 11, 15};
int target = 17;
int[] res = twoSum(arr, target);
for (int i = 0; i < res.length; i++) {
System.out.println(res[i]);//0,1
}
}
}
相关文章推荐
- leetcode-1 Two Sum 找到数组中两数字和为指定和
- leetcode-1 Two Sum 找到数组中两数字和为指定和
- Two Sum(找出数组中两个和等于指定数字的元素)
- c 语言去除数组中指定的数字
- 将整型数字转化成指定位数的等值的字符数组
- 数组的元素在指定位置插入一个数字
- 第一周第四天([大小写变换问题][判断是否为email][求对角线的值] [生成数组][数字中添加逗号][生成10个两位随机数,然后再进行排序] [复制数组||将指定数组的指定范围复制到新的数组])
- 指定数字在数组中第一次出现的位置
- 数据结构与算法读书笔记4----C# 查找数组中指定数字,最小值,最大值。
- 微软算法100题14 在排序数组中找到和为指定数的任意两个元素
- 【c语言】使用NULL和指针来寻找数组中是否存在指定的数字
- 一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问要找到指定坐标的结构除了遍历整个数组还有更好的办法吗?
- 但是,在通过移动数组的上升周期中找到指定元素
- 找数组中和为指定数的数字
- 数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法,找到x。
- 问题5:如何在顺序数组中找到给定数字出现的次数
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- 位操作-找到数组中只出现一次的数字
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- Two sum(在数组中找两个数,使其和为指定值)